循环码的生成多项式-辽宁资源共享课.PPT

Assignment#/Filename/Authors (Change via View, Header and Footer) 循环码的编解码原理 包括：循环码的特点，描述，生成多项式与生成矩阵，如何构造生成多项式g(x)，监督矩阵，检纠错能力； 循环码的编码、解码方法 包括：原理，除法电路法编码，矩阵相乘法编码，编码电路；译码方法，步骤，电路。 循环码的编解码原理 循环码是线性分组码的一个重要子集，循环码是一种重要的线性分组码。这种码的编码和解码设备都不太复杂，且有较强的检（纠）错能力，是目前研究得最成熟的一类码，它有许多特殊的代数性质。除具有线性分组码的性质外，还具有循环性。 左移一位：每位码左移一位，最左端的码元移到右端 若：(an-1,an-2……,a1,a0)是一(n,k)循环码的码组， 则：(an-2 ,an-3 ,……,a1,a0 ,an-1)--循环左移1次 (an-3 ,an-4 ,……,a0 ,an-1,an-2) --循环左移2次 …… …… 也都是该循环码的码组。 例如：（7，3）循环码的任意码组可表示为： T(x)= a6x6+ a5x5+ a4x4 + a3x3 + a2x2 + a1x+ a0 如码组A7=1100101，对应的码多项式: T7(x)= 1·x6+1·x5+0·x4+0·x3+1·x2+0·x+1 = x6 + x5 + x2 +1 在循环码中，若T(x)是一个长为n的许用码组，若 xi· T(x)≡Ti(x) （模xn+1） 则Ti(x) 也是一许用码组，且为T(x)码组循环左移i次的结果。 循环码完全由其码组长度n和生成多项式g(x)所决定。 k个线性无关的许用码组可构成生成矩阵。 解：（7,3）循环码，n=7，k=3, r=4 第一步：对x7+1进行因式分解得： x7+1=(x+1)(x3+x2+1)(x3+x+1) .....(1) 第二步：构造r次生成多项式g(x)。 找式(1)中r=n-k=4次的因子,有两个,均可作为生成多项式。 循环码是线性分组码之一，满足封闭性: (5)求dmin，并判断该循环码的检纠错能力。 (7,3)循环码的生成多项式为g(x)=x4+x2+x+1，共4项， 则： dmin = 4 纠错： dmin≥2t+1，t=1 检错： dmin≥e+1，e=3 纠检错: dmin≥e+t+1；e＞t，e=2，t=1 设信息位对应的多项式为m(x) 用xn-k乘m(x)，相当于把信息码后附加上r=n-k个“0” 用g(x)除xn-k m(x)，得到余式为r(x) 编出码组为：T(x)= xn-k m(x)+ r(x) 图中有r=4级移存器，分别用a,b,c,d表示。双刀双掷开关K，当信息位输入时，开关K倒向下，输入信码一方面送入除法器进行运算，另一方面直接输出。在信息位全部进入除法器后，开关转向上，这时输出端接到移存器，将移存器存储的除法余项依次取出，同时切断反馈线。用这种方法编出的码组，前面是原来的k个信息位，后面是n-k个监督位。因此它是系统分组码 。 2、译码方法 矩阵初等行变换 下面三种变换称为矩阵的初等行变换，变换后的矩阵与变换前等价。 对调两行； 以数k≠0乘某一行中所有元素； 把某一行的所有元素的k倍加到另一行对应元素上去。 对于模二加运算的矩阵的初等行变换： 对调两行； 把某一行的所有元素模二加到另一行对应元素上去。 例： 余式r(x)=x3+x2 对应码组T(x)= xn-k m(x)+r(x）= x6+x4+ x3+x2 编码为1011100 设（7，3）循环码的生成多项式为g(x)=x4+x2+x+1，待编码信息位为101，求对应循环码码组。 解：m(x)=x2+1，xn-k m(x)=x4(x2+1)=x6+x4 [例10.3-4] = 1011100 (3)编码方法二：矩阵相乘法 典型化 信息码 典型生成矩阵 许用码组 循环码编码电路 （4）循环码编码电路 除法电路法的编码过程，在硬件实现时，可以利用由移位寄存器等构成的除法电路来实现。 g(x)=gr xr+ gr-1 xr-1+…+g2x2+g1x+g0 r个移存器 双刀双掷开关 （7，3）循环码编码电路 g(x)= x4+x2+x+1 的（7，3）循环码的编码电路： (6) g(x)= x4+x3+x2+1的(7,3)循环码，编码器如何实现？ [例10.3-3] 若g(x)= x4+x3+x2+1？ （1）目的—检错、纠错 （2）采用手段： 判断接收到的码组多项式B(x)是否能被生成多项式g(x)整除作为依据。 发端编码码组为: T(x)=