第五节 系统循环码地编译码电路.pptVIP

第五节 系统循环码的编译码电路 一、除法电路 系统循环码的编码是将信息多项式m(x)乘以xn-k，再除以生成多项g(x)，把所得余式r(x)与xn-km(x)模2加，便得到码字c(x)=xn-km(x)+r(x)。译码时用接收码字去除以生成多项式g(x)，判余式是否为零。由此可见，无论编码还是译码，都要进行多项式的除法运算，求余式。 n – k级编码器有两种：一种是g(x)的乘法电路；另一种是g(x)的除法电路。前者主要利用方程式C(x) = m(x)g(x)进行编码，但这样编出的码为非系统码，而后者是系统码编码器中常用的电路，这里我们只介绍系统码的编码电路。 二元域上多项式的除法运算，可以用多项式运算，也可以用与多项式对应的二进制序列运算。 例如： 生成多项式g(x)=x3+x+1生成（7,4）系统循环码时，对信息多项式m(x)=x3+ x2 + x+1的编码和对它生成的码字进行译码的除法运算用可以二进制序列计算。 由生成多项式g(x)=1 * x3+0 * x2+1* x+1得到除数：1 0 1 1； 由信息多项式m(x)= 1 * x3+1 * x2+1* x+1得到被除数：1 1 1 1； 在运算中，当被除数或中间余数的位数不小于除数位数n-k+1时，若被除数或中间余数的最高位为1，则商取1，同时将被除数或中间余数的前面n-k+1位与除数的n-k+