信息论与编码18-1--补充循环码.pptVIP

* 【例】（7，4）循环码， dmin(C)=3，可以纠正一个错误。 所有单重错误的错误图样： 错误图样 伴随式 对应H的列 （0000001） e6(x)=x6 1+x2 101 7 （0000010） e5(x)=x5 1+x+x2 111 6 （0000100） e4(x)=x4 x+x2 011 5 （0001000） e3(x)=x3 1+x 110 4 （0010000） e2(x)=x2 x2 001 3 （0100000） e1(x)=x x 010 2 （1000000） e0(x)=1 1 100 1 * 由上表可知：最高位x6出错的伴随式为1+x2，因此，识别最高位x6是否出错，只要识别所对应的伴随式是否为1+x2。译码电路如下： 设 错误图样 伴随式 （0000001） e6(x)=x6 1+x2 101 （0000010） e5(x)=x5 1+x+x2 111 （0000100） e4(x)=x4 x+x2 011 （0001000） e3(x)=x3 1+x 110 （0010000） e2(x)=x2 x2 001 （0100000） e1(x)=x x 010 （1000000） e0(x)=1 1 100 3 1 ) ( x x x g + + = * 译码过程：（1100111） 节拍 输入 S0 S1 S2 与门输出 缓存内容 译码输出 （门1、2开，3关） 0 0 0 0 0 1 1 1 0 0 0 2 1 1 1 0 0 3 1 1 1 1 0 4 0 1 0 1 0 5 0 1 0 0 0 6 1 1 1 0 0 7 1 1 1 1 0 （门1、2关，3开）8 1 0 1 0 1100111 1 9 0 0 0 1 1110011 0 10 0 0 0 0 0111001 1 11 0 1011100 0 12 0 0101110 0 13 0 0010111 1 14 0 1001011 1 3 1 ) ( x x x g + + = 华北电力大学 主讲：尼俊红 * 华北电力大学 主讲：尼俊红 * * 各多项式对应的矢量分别为： 这k个矢量是线性无关的，且由g（x）循环移位得到，故都是码字，由它们构成一个k×n的矩阵，它们就是循环码的生成矩阵。 * 【例】（7，4）循环码： 当一个循环码的生成矩阵确定后，其编码规则为： 如： * （ 次数） 设： 则： 三．循环码的系统码 由上述方法作出的生成矩阵所编出的码不是系统形式，如何得到系统形式的循环码？ 1．系统循环码的编码： 设 用x n – k 和u（x）相乘，再除以g (x) * a(x)g(x)是g(x)的一个倍式，则它是一个码多项式，对应的码矢量为： 码矢量为系统形式的码字，信息位在尾部。 ※ 系统码的编码步骤： (1) 将k个消息位按升幂排列的次序写成消息多项式 u（x） ； (2) 用x n – k 乘以u（x）得到一个次数 的多项式； (3) 用生成多项式g（x）除x n – k u（x）得余 b（x）（一致校验元）； (4) 联合b( x )和x n – k u( x )得到系统码多项式 v(x)= b( x )+ x n – k u( x )； (5) 将码多项式转换为码字。 * 【例】（7，4）循环码： 求 的系统码字。 ， 【解】 ，n＝7，k＝4 （1） （2） （3） （4） * 2．系统码的生成矩阵 （1）由生成矩阵做初等行变换，将其变为 形式，即为系统形式的生成矩阵（单位阵在后，信息位在尾部）。 ，求系统形式的生成矩阵。 【例】（7，4）循环码： （2）分别求g（x）除 的余式（记为） ，由余式对应的矢量作行矢量构成的k×n-k的分块矩阵 P 联合k×k的单位阵 I 就构成系统形式的生成矩阵： * ，求系统形式的生成矩阵。 【例】（7，4）循环码： * 四．循环码的校验矩阵 一般情况下，多项式xn+1可因式分解为xn+1 = g (x) · h (x) g (x) —（n，k）循环码的生成多项式， h (x) —（n，k）循环码的一致校验多项式， 在因式分解中，g (x)和h (x)处于同等地位，既可以用g (x)去生成一个循环码，也可以用h (x)去生成一个循环码。 设由g (x)生成的码为C，在由h (x)生成的码就是C的对偶码C