维特比译码介绍 ppt课件.ppt

The Viterbi Algorithm
1
教学内容：
卷积码的简要介绍
维特比译码的基本原理
维特比译码的基本过程
教学目标
掌握维特比译码的基本原理
熟悉用栅格描述维特比译码的过程
教学内容与目标
2
精品资料
3
你怎么称呼老师？
如果老师最后没有总结一节课的重点的难点，你是否会认为老师的教学方法需要改进？
你所经历的课堂，是讲座式还是讨论式？
教师的教鞭
“不怕太阳晒，也不怕那风雨狂，只怕先生骂我笨，没有学问无颜见爹娘 ……”
“太阳当空照，花儿对我笑，小鸟说早早早……”
4
卷积码编码器
卷积码编码器结构框图
k=2
输出
σ1
σ2
σ3
σ4
编码器相关术语
(m,k,n)码，约束长度m，每次移位的比特k，码速率Rc=k/n
状态S=(σ4 σ3 σ2 σ1)，共2km种状态
m=2
输入
1
2
3
n=3
5
[例1] (2,1,2)码的状态向量为S=(σ2σ1)，共有4种状态S0=(0,0),S1=(0,1),S2=(1,0),S3=(1,1)，如图所示。
卷积码的状态转移图与数学方程
6
该码的状态转移方程和输出方程分别为
σ1’=U σ2’=σ1
V1=U +σ1+σ2 V2=U +σ2
卷积码的相关数学方程
7
卷积码的状态转移图
编码器及其对应的状态转移图如下
8
卷积码的状态转移图
9
卷积码的栅格图(篱笆图)
状态图不能反映出状态转移与时间的关系
栅格图/篱笆图：将开放型的状态转移图按时间顺序级联形成一个栅格图。
编码路径：状态序列σ在栅格图中形成的一条有向路径。
当有向路径始于全“0”状态S0，又终于S0时，表明此时编码器又回到全“0”状态，
卷积码的状态转移图与栅格描述
10