第三讲信道编码.PDF

第三章 信道编码 3.6 卷积码 （第14讲 2007.11.20. ） 本节的主要内容 3.6.1 卷积码的产生 3.6.2 卷积码的图示 3.6.3 维特比（VB ）译码 3.6.4 卷积码的距离特性 3.6.5 软判决VB译码 外语关键词 卷积码：convolution code 移位寄存器：shift register 冲击响应：impulse response 转移函数矩阵：transfer function matrix 格图：trellis diagram 维特比算法：Viterbi algorithm 软判决译码：soft decision decoding 温旧引新： 线性分组码基本概念： 表达方式：(n,k)码，k是信息位数，r是监督位数，n=k+r是码 长。 编码方法： 已知信息K （k位二进序列），求相应码字的方法是 C=KG，G叫 生成矩阵，是k行n列的， 一般G具有 [Ik Q] 的形式，Ik 是k行k 列单位方阵，Q是k行r列的矩阵。 校验方法： H叫一致监督矩阵，是r行n列的。一般H具有 [P I ] 的形式， r Ir 是r 行r列单位方阵，P是r行k列的矩阵， P与Q互为转置关系。 4 3.6.1 卷积码的产生 1.卷积码示例： 输入信息流为K= a a a a ……，如每一位信息后跟二位监 0 1 2 3 督，信息位ai 的监督位为p i1和p i2 ，三者构成一个码段。 各段依次轮流出现，构成卷积码： C=a p p a p p a p p a p p …… 0 01 02 1 11 12 2 21 22 3 31 32 与分组码不同的是监督位p i1和p i2 的值由它前面四个码段中 的信息位决定。比如，满足线性方程： p a =+a +a ⎧ i1 i i−1 i−3 ⎨ p i2 a i =+a i−1 +a i−2 ⎩ 从而使整个码流连锁嵌套，无法再按原来的分组进行分 割。 2. 比较： 线性分组码是“块码”，以k位信息码为单位，编出对应 的r 位监督位，构成一个码长为n=k+r位的码字。第i个 输出码字只取决于第i个输入信息段，各个分组，即各 个码字之间没有联系； 卷积码在相当于原来的m+1个码字的范围内实现信息 位与监督位的关联，每个监督位的值由它前面 (m+1) 个码字中的信息位共同决定，是有记忆的编码。整个 码流所有的码元都已关联起来，形成一个相互制约的 锁链，从结构上讲，属于序列“流码” 。 (3,1,3)卷积码编码电路原理图 信息输入 ai s 1 ai-1 s2 ai-2 s3 ai-3 a i 输出 ⊕ p i1