通信原理西安电子科技大学黄葆华第二版第10章.pptVIP

由此可求出错1位的7种错误图样所对应的伴随式，它们刚好对应HT中的7行。错误图样与伴随式之间的对应关系如表10-2所示。 表10-2 (2) 当译码器工作时，首先计算接收码字B的伴随式S，然后查表10-2得错误图样E。 如接收码字为B=［1100111］，用式S=B·HT=E·HT求出其伴随式为 ［1110］ 查表10-2得错误图样E=［1000000］，可知接收码字B中第一位有错误。 (3) 最后用错误图样纠正接收码字中的错误。 A=B+E=［1 1 0 0 1 1 1］+［1 0 0 0 0 0 0］=［0100111］ 即： 验证： 错误消除 译码过程： (1) 求S=B·HT ； (2) E； (3) A=B+E 。(纠错) 思考：试验证（5,1）重复码最多能纠2位错误。 重复码是最简单的一类线性分组码。 重复码是将1位信息编码成n位都相同的码字，用(n, 1)表示。 如(5，1)重复码的两个码字为：“00000”和“11111”。 10.4 循环码 若线性分组码的任一码字循环移位所得的码字仍在该码字集中，则此线性分组码称为循环码。 表10-3 W=0 0 1 4 2 6 7 3 5 W=4 eg: (n, 1)重复码是一个循环码。 左移一位 在讨论循环码时，常用代数多项式来表示循环码的码字，这种多项式称为码多项式。 对于(n, k)循环码的码字，其码多项式的一般形式为 码字中各位码元的数值是其码多项式中相应各项的系数值(0或1)。码字A=［1001110］的码多项式 10.4.1 循环码的编码 循环码完全由其码字长度n及生成多项式g(x)所决定。 循环码中，除全“0”码字外，次数最低的码字多项式称为生成多项式。 如(7，3)循环码中，生成多项式为g(x)=x4+x3+x2+1 (n, k)循环码的生成多项式g(x)具有如下三个特性： (1) g(x)是xn+1的一个因子。 (2) g(x)是r=n-k次多项式。 (3) g(x)的常数项为1。 表10-4 x7+1=(x+1)(x3+x+1)(x3+x2+1) 如寻找(7，3)循环码，首先对x7+1进行因式分解，有 它满足生成多项式的三个条件，所以(7，3)循环码的一个生成多项式为 g(x)=x4+x3+x2+1 此生成多项式可生成表10-4中所列的循环码。 用多项式来表示生成矩阵的各行，则生成矩阵可写成 (7，3)循环码， n=7， k=3， r=4，其生成多项式及生成矩阵分别为 即 (10-9) a) 用生成多项式也可产生系统码的码字，系统循环码的码多项式可表示为 A(x)=xn-kM(x)+［xn-kM(x)］′ 前一部分代表信息码元组， 后一部分用［ ］′表示， 是xn-kM(x)被g(x)除得的余式，它代表监督码元组。 如(7，3)循环码，设信息M=［110］，则 M(x)=x2+x xn-kM(x)=x4M(x)=x6+x5 (10-10) 求循环码码字的方法： 当g(x)=x4+x3+x2+1时，求得余式为 ［xn-kM(x)］′=［x4M(x)］′=［x6+x5］′=x3+1 由式(10-10)得码多项式为 A(x)=x6+x5+x3+1 此码多项式对应的码字为“1101001”，是系统码的码字，前三位是信息码元，后四位是监督码元。 编码前后信息码元保持原样不变。 利用多项式除法电路求xn-kM(x)除以g(x)的余式，即可产生(n, k)系统循环码。g(x)=x4+x3+x2+1时， (7，3)循环码的编码器如图10-3所示： 图10-3 (7，3)循环码编码器 D0D1D2D3是四级移位寄存器，反馈线的连接与g(x)的非0系数相对应。 编码时，首先将四级移存器清零。三位信息码元输入时，门1断开，门2接通，直接输出信息元。第3个移位脉冲后，D0D1D2D3中数据为除法余数，就是输入信息的监督码元。第4~7次移位时，门2断开，门1接通，输出监督元。 表10-5 b) 由于循环码也是线性分组码，所以前面介绍过的线性分组码的编码方法同样适用于循环码。 A=M·G 其中，M是信息矩阵；G是(10-9)式所示的生成矩阵，但是它不是典型的生成矩阵。故由其得到的码字不是系统码字。 (10-11) 由(10-11)式即可求出系统码字。 其中 ∴ 有了监督矩阵H，就可以用线性分组码的译码方法对循环码进行译码。 10.4.2 循环码的译码 A(x)=M(x)g(x) 信息矩阵为M=［mk-1 mk-2… m1 m0］ 其中，M(x)=mk-1xk-1+mk-2xk-2+…+m1x+m0为信息多项式。 S(x)=［B(x)］′　 如果接收的码字B(x)有错误，则g(x)不能整除接收码字多项式。则定义伴随多项式S