卷积码PT.pptVIP

7.1 卷积码的基本概念 7.2 卷积码的编码 7.3 卷积码的矩阵描述 7.4 卷积码的译码 7.5 卷积码的状态转移图与栅格描述 7.6 维特比译码的基本原理 7.7 软判决维特比译码 7.8 维特比译码的性能 7.9 维特比译码的应用 (1) 卷积码译码的种类：卷积码的译码可分为代数译码和概率译码。 (2) 代数译码：从码的代数结构出发，以一个约束度的接收序列为单位，对该接收序列的信息码组进行译码。大数逻辑译码是代数译码的主要方法。 代数译码中，用矩阵描述比较方便。 (3) 概率译码：从信道的统计特性出发，以远大于约束度的接收序列为单位，对信息码组进行最大似然的判决。维特比译码和序列译码是其最主要的方法。 在维特比译码中，用篱笆图来描述码的译码更为方便。 (1) 卷积码的状态 定义：卷积码编码器要存储 m 段消息，这些消息数据既要因新的输入而改变，又要影响当前的编码输出，因此称存储表达这些数据的参量为卷积编码器的内部状态，简称状态。 有效存储单元 M：M≤k m 状态向量σ(l)/σ：σ(l)=(σM(l), σM－1(l),…, σ2(l),σ1(l)) 二元 (n,k,m) 卷积码共有 2M 个不同的状态，记为 新的状态σ(l+1)/σ’ 转移分支 (σ(l),σ(l+1))/(σ, σ’) 输入段 U(l)/U 输出段 V(l)/V 状态转移方程：σ’=φ(σ,U) 输出方程： V =ψ(σ,U) [例9.10] (2,1,2)码的状态向量为σ=(σ2σ1)，共有4种状态S0,S1,S2,S3，如图9.13所示。 g(1,1)=[g0(1,1) g1(1,1) g2(1,1) ]=[111] g(1,2)=[g0(1,2) g1(1,2) g2(1,2) ]=[101] 其状态变化表如表9.1所示。 该码的状态转移方程和输出方程分别为 σ1’=U σ2’=σ1 V1=U +σ1+σ2 V2=U +σ2 其状态转移图如图9.14和图9.15所示。 (2) 卷积码的状态转移图 闭合型的状转移态图：直接地描述了卷积编码器在任一时刻的工作状况； 开放型的状态转移图：更适合去描述一个特定输入序列的编码过程。 [例9.11] (3,2,1)码的状态向量为σ=(σ2σ1)，共有4种状态S0,S1,S2,S3，如图9.13所示。 g(1,1)=[g0(1,1) g1(1,1)]=[11] g(1,2)=[g0(1,2) g1(1,2)]=[01] g(1,3)=[g0(1,3) g1(1,3)]=[11] g(2,1)=[g0(2,1) g1(2,1)]=[01] g(2,2)=[g0(2,2) g1(2,2)]=[10] g(2,3)=[g0(2,3) g1(2,3)]=[10] 其状态为 S=(σ2σ1) S0=(00),S1 =(01),S2 =(10),S3 =(11) V=(V1V2V3) U=(U1U2) 状态方程和输出方程为 σ1’=U1 σ2’= U2 V1=U1+σ1+σ2 V2=U2+σ1 V2=U1+U2+σ1 (3) 卷积码的栅格图(篱笆图) 状态图不能反映出状态转移与时间的关系 栅格图/篱笆图：将开放型的状态转移图按时间顺序级联形成一个栅格图。 编码路径：状态序列σ在栅格图中形成的一条有向路径。 当有向路径始于全“0”状态S0，又终于S0时，表明此时编码器又回到全“0”状态，这条始于S0又首次终于S0的路径是一个卷积码码字。 红实线表示U=0时输入产生的转移分支； 黄虚线表示U=1时输入产生的转移分支。 (1) 维特比译码的度量 (2) 维特比译码和篱笆图 (3) 码参数和篱笆图的关系 (4) 最大似然译码/最小距离译码 (5) 举例说明维特比译码工作原理 (6) 总结维特比算法的步骤 (1) 维特比译码的度量 待编码的信息序列M：M=[M0, M1,…, ML－1]； 编码器输入序列的总长度：k(L+m)； 编码器输出的码序列C：C=[C0, C1,…,CL－1]，其中每个子码Ci含有n个码元； 经离散无记忆信道(DMC)传输后，译码器接收的序列 R：R=[R0, R1,…,RL－1]； 对于DMC信道： 码序列 C 的路径度量 M(R/C)：计算第 l 时刻到达状态 i 的最大似然路径的相似度—log p(R/C)； 子码 Ci 度量M(Ri/Ci) ：计算第 l 时刻