通信原理 第十章new.pptVIP

电子发烧友 电子技术论坛 1 10.5.3 监督多项式及监督矩阵 为了便于对循环码编译码，通常还定义监督多项式， 令 其中g(x)是常数项为 1 的r次多项式，是生成多项式；h(x)是常数项为 1 的k次多项式，称为监督多项式。同理，可得监督矩阵H (10-38) (10-39) 是h(x)的逆多项式。例如(7，3)循环码， 其中 (10-24) 则 即 10.5.4 编码方法 在编码时，首先要根据给定的(n,k)值选定生成多项式g(x)，即应在xn+1的因式中选一r=n-k次多项式作为g(x)。设编码前的信息多项式m(x)为 (10-25) m(x)的最高幂次为k-1。循环码中的所有码多项式都可被g(x)整除，根据这条原则，就可以对给定的信息进行编码。用xr乘m(x)，得到xr·m(x)的次数小于n。用g(x)去除xr·m(x)，得到余式R(x), R(x)的次数必小于g(x)的次数，即小于(n-k)。将此余式加于信息位之后作为监督位，即将R(x)与xrm(x)相加， 得到的多项式必为一码多项式，因为它必能被g(x)整除，且商的次数不大于(k-1)。循环码的码多项式可表示为 (10-41) 其中，xr·m(x)代表信息位，R(x)是xr·m(x)与g(x)相除得到的余式，代表监督位。 图 10-2(7,3)循环码编