(7,4)码的码字多项式 V(x)=x+x2+1=(x+x+1)2 V2(x)=xVi(x)mod(x'+1=x+x+1 V3(x)=xv2(x)mod(x'+1) x++rtx x(x3+x+1) V4(x)=v3(x)mod(x2+1) +x+ x2(x3+x+ 5(x)=xV4(x)mod(x2+1) rotex x(xtx+ V6(x)=xV5(x)mod(c+l +y-4 x2+x+ +x+ V7(x)=xv6(x)mod(c+1) x6+x5+x=(x3+x2+x)(x3+x+1) Vg(x)=x5+x2+x+1=(x2+1)(x3+x+1) Vo(x)=xv8(x)mod(c+1) x6+x3+x2+x=(x3+x)(x3+x+ Vio()=xvi(x)mod(x'+1) =x4+x3+x2+1=(x+1)(x3+x+1) Vil(r=xvid(x) mod(x +1) x5+x4+x3+x=(x2+x)(x3+x+1) V12(c)=xVii(x) mod(x'+1) =x0+x3+x4+ (x3+x2)(x3+x+1)
(７,４)码的码字多项式： V1(x)=x 6+ x 2+1=( x 3+ x+1) 2 V2(x)=xV1( x) mod(x 7+1)=x 3+ x+1 V3(x)=xV2( x) mod(x 7+1) = x 4+ x 2+ x = x ( x 3+ x+1) V4(x)=xV3( x) mod(x 7+1) = x 5+ x 3+ x 2 = x 2 ( x 3+ x+1) V5(x)=xV4( x) mod(x 7+1) = x 6+ x 4+ x 3 = x 3 ( x 3+ x+1) V6(x)=xV5( x) mod(x 7+1) = x 5+ x 4+1 =( x 2+ x+1) ( x 3+ x+1) V7(x)=xV6( x) mod(x 7+1) = x 6+ x 5+x =(x 3 +x2+ x) ( x 3+ x+1) V8(x)=x 5+x 2+x+1=( x 2 +1) ( x 3+ x+1) V9(x)=xV8( x) mod(x 7+1) = x 6+ x 3+ x 2+x =(x 3 +x) ( x 3+ x+1) V10(x)=xV9( x) mod(x 7+1) = x 4+ x 3+ x 2+1 =(x+1) ( x 3+ x+1) V11(x)=xV10( x) mod(x 7+1) = x 5+ x 4+ x 3+x =(x 2 +x) ( x 3+ x+1) V12(x)=xV11( x) mod(x 7+1) = x 6+ x 5+ x 4+x 2 =(x 3 +x2 ) ( x 3+ x+1) x 3+ x+1
V13(x)=xV12(x)mod(x+1) x6+x5+x32+1=(x3+x2+x+1)(x34+x+1) V14 r)=xV13(x)mod(x'+1) x6+x4+x+1=(x3+1)(x3+x+1) V1s(x)=x6+x5+x4+x3+x2+x+1 =(x3+x2+1)(x3+x+1) 1(x)=0=0(x3+x+1) Vi(x)=m(r)v2(x) 定理8-3:GF(2)上(n,k)循环码中有 唯一的非零最低次多项式g(x),且其常 数项为1。 (思考题:(x)=r=n-k) 定义8-3:如果一个码的所有码多项式 都是多项式g(x)的倍式,则称g(x)生成该 码,且称g(x)为该码的的生成多项式 定理8-4:任何一个n-k=r次多项式都 可生成一个(n,k)线性分组码
V13(x)=xV12( x) mod(x 7+1) = x 6+ x 5+ x 3+1 =(x 3 +x2+ x+1) ( x 3+ x+1) V14(x)=xV13( x) mod(x 7+1) = x 6+ x 4+ x+1 =(x 3 +1) ( x 3+ x+1) V15(x)=x 6+ x 5+ x 4+ x 3+ x 2+x+1 =(x 3 +x2+ 1) ( x 3+ x+1) V16(x)=0 =0(x 3+ x+1) Vi(x)=m(x) V2(x) 定理 8－3：GF(2)上（n，k）循环码中有 唯一的非零最低次多项式 g(x)，且其常 数项为 1。 （思考题： g x = r = n − k ( ) ） 定义 8－3：如果一个码的所有码多项式 都是多项式 g(x)的倍式，则称 g(x)生成该 码，且称 g(x)为该码的的生成多项式。 定理 8－4：任何一个 n-k =r 次多项式都 可生成一个（n，k）线性分组码