线性码和其应用.pptVIP

第五章 线性码及其应用;定义2 码字X=x1x2…xn的汉明重量是码字中非零码元的 位数，用W(X)表示。;第二节 检错能力与纠错能力;结论：;第三节 寄偶监督码;判别方法：接收端收到编好的寄偶监督码后，用与发送端相同 的规则检查“1”的个数是否仍保持奇数或偶数，从而确定传输过 程中是否有错误。;2、软件法（见P170图5-6的流程图）;第五节 监督矩阵与生成矩阵;或;例5-1 一个(7,3)码的信息元[X1X2X3]和监督元[X4X5X6X7] 间的监督方程组为;还可以写出监督矩阵形式;说明：1、编码中，往往在多种可能的码字排列中，选取少量 的许用码字。;例如：例题中0011101是码字，码重为4，它应该满足监督方程 组。即;下面讨论一下监督矩阵H与生成矩阵G的关系。;X1 X2;这三个码字组成的G，能使求出的码字信息元在前，监督元 在后，即构成的是系统码。如选其他三个码字组合成G，得 出的码字信息元与监督元将是交错排列，即非系统码。;;第六节 伴随式与标准阵列;标准阵列问题：;C0 C1 C2 … C2 -1 伴随式S;解：;;第七节 汉明码;则监督矩阵为;则在输出端求出译码用的伴随式的码元：S=HY;由上表可见，输出检错时很方便。因为由伴随式的各 码元的值正好得出等于错误位置的二进制数。;第九节 卷积码的基本概念;D1、D2为移位寄存器。当一个信息元m 进入编码电路后， 一面直接输出送往信道，另一方面与前两段时间中送入并移 位存储在D1和D2中的信息元m ,m 进行模二相加，所生 成的两个监督元;可见第j段时间内所编成的子码Cj不仅与本段中输入的信息元 mj有关，而且也与前面两个子码Cj-1,Cj-2有关，对后面的两个 子码Cj+1,Cj+2也有影响。这种子码之间具有一环与一环相连的 特点。因而卷积码称为连环码。;2 监督矩阵;000 100 110 100 000 101;0*m0+0*P0,1+0*P0,2+1*m1+0*P1,1+0*P1,2 +1*m2+1*P2,1+0*P2,2=0;H的意义：它表达了第一截分组码中的3个子码内，6个监督 元与3个信息元之间的约束关系。它也代表了以后无限长码 序列中各子码的约束关系。;第一截分组码的一致监督矩阵;将上述关系合并在一个矩阵表达式中，有;仿照H矩阵的简便写法，将G 写成;5 译码方法