第6章 信道编码 (后半部分)1.pptVIP

校验多项式 多项式xn+1可因式分解为xn+1＝g(x)h(x)的形式； 如果g(x)代表(n，k)循环码的生成多项式，则h(x)代表该循环码的一致校验多项式，其阶次为k。 h(x)的校验作用表现在：任何码多项式C(x)与h(x)的模xn+1乘积一定等于0，而非码字与h(x)的乘积必不为0。 C(x)h(x) = m(x)g(x)h(x) = m(x)( xn+1) = 0 mod(xn+1) 例 6.5 研究一个长度n=7的循环码的构成方法 (1) 对(x7+1)作分解，找出n-k次因式。 x7+1＝(x+1)(x3+x2+1)(x3+x+1)， n-k 因式g(x) 对偶式h(x) 循环码 1 (x+1) (x3+x2+1)(x3+x+1) (7,6) 3 (x3+x2+1) (x+1)(x3+x+1) (7,4) 3 (x3+x+1) (x+1)(x3+x2+1) (7,4) 4 (x+1)( x3+x2+1)