维特比译码精讲.pptVIP

σ σ σ σ σ σ σ σ 维特比译码精讲 教学内容： 卷积码的简要介绍 维特比译码的基本原理 维特比译码的基本过程 教学目标 掌握维特比译码的基本原理 熟悉用栅格描述维特比译码的过程 教学内容与目标 卷积码编码器 卷积码编码器结构框图 k=2 U V1 V2 σ1 σ2 σ3 σ4 编码器相关术语 (m,k,n)码，约束长度m，每次移位的比特k，码速率k/n, 状态S=(σ1 σ2 σ3 σ4)，共2km钟状态 m=2 码速率Rc=1/2 [例1] (2,1,2)码的状态向量为σ=(σ2σ1)，共有4种状态S0=(0,0),S1=(1,0),S2=(0,1),S3=(1,1)，如图所示。 卷积码的状态转移图与栅格描述 该码的状态转移方程和输出方程分别为 σ1’=U σ2’=σ1 V1=U +σ1+σ2 V2=U +σ2 卷积码的状态转移图 卷积码的状态转移图 状态转移图及其对应编码器如下 卷积码的栅格描述 栅格及相应的编码器表示 卷积码的栅格图(篱笆图) 状态图不能反映出状态转移与时间的关系 栅格图/篱笆图：将开放型的状态转移图按时间顺序级联形成一个栅格图。 编码路径：状态序列σ在栅格图中形成的一条有向路径。 当有向路径始于全“0”状态S0，又终于S0时，表明此时编码器又回到全“0”