码矢￠循环/次所得码矢的码多项式 a)=C2 2 C()=ChY +C+Cn2+…+C c(x)乘以X,再除以(+1),得 xc(x) "+Cx+.+C x+Cx+C x+1 x"+1 1×C
◼ 码矢 C 循环 i 次所得码矢的码多项式 ◼ C(x) 乘以 x，再除以 (x n+1)，得
上式表明:码矢循环一次的码多项式￠1(x)是原码 多项式c(x)乘以X除以(X+1)的余式。写作 c(x)=x.C(x)(模x"+1 因此,(刈)的/次循环移位c(刈是∝刈乘以ⅹ 除以(x+1)的余式,即 c(x)=x2·C(x)(模x"+1) 结论:循环码的码矢的j次循环移位等效于将码多 项式乘ⅹ后再模(X+1)
上式表明：码矢循环一次的码多项式 C(1)(x) 是原码 多项式 C(x)乘以 x 除以 (x n+1) 的余式。写作 因此， C(x) 的 i 次循环移位 C(i) (x) 是 C(x) 乘以 x i 除以 (x n+1) 的余式，即 ◼ 结论：循环码的码矢的 i 次循环移位等效于将码多 项式乘 x i 后再模 (x n+1)
(4)举例:(73)循环码 ●可由任一个码矢,比如(0011101)经过循环移位, 得到其它6个非0码矢; ●也可由相应的码多项式(X4++2+1),乘以 X(1,2,,6),再模(x+1)运算得到其它6个非0码 多项式。移位过程和相应的多项式运算如表631所 小
(4) 举例：(7,3) 循环码 可由任一个码矢，比如 (0011101) 经过循环移位， 得到其它6个非0码矢； 也可由相应的码多项式(x 4+x 3+x 2+1)，乘以 x i (i=1,2,…,6)，再模(x 7+1)运算得到其它6个非0码 多项式。移位过程和相应的多项式运算如表6.3.1所 示
表6.3.1循环码的循环移位 移位次数码字 码多项式 0011101x4+x3+x2+1 (模x2+1) 0=1=2=3 0111010x(x4+x3+x2+1)=x3+x4+x+x(模x+1) 110100x2(x4+x3+x2+1)=x+x3+x4+x2(模x+1) 11001x2(x4+x2+x2+1)=x9+x2+x+1(模x2+1) 1010011x(x4+x3+x2+1)=x°+x4+x+1(模x2+1) 010011x2(x4+x2+x2+1)=x2+x2+x+1(模x2+1) 1001110x°(x 4+x2+x2+1)=x3+x3+x2+x(模x+1)
表 6.3.1 循环码的循环移位 移位次数 码 字 码多项式 0 0011101 x 4 +x 3 +x 2 +1 (模 x 7 +1) 1 0111010 x(x 4 +x 3 +x 2 +1)≡x 5 +x 4 +x 3 +x (模 x 7 +1) 2 1110100 x 2 (x 4 +x 3 +x 2 +1)≡x 6 +x 5 +x 4 +x 2 (模 x 7 +1) 3 1101001 x 3 (x 4 +x 3 +x 2 +1)≡x 6 +x 5 +x 3 +1 (模 x 7 +1) 4 1010011 x 4 (x 4 +x 3 +x 2 +1)≡x 6 +x 4 +x+1 (模 x 7 +1) 5 0100111 x 5 (x 4 +x 3 +x 2 +1)≡x 5 +x 2 +x+1 (模 x 7 +1) 6 1001110 x 6 (x 4 +x 3 +x 2 +1)≡x 6 +x 3 +x 2 +x (模 x 7 +1)
1)循环码的生成矩阵 ■根据循环码的循环特性,可由一个码字的循环移位得 到其它的非0码字。在()循环码的2K个码字中, 取前(k-1)位皆为0的码字9(x)(其次数广=n-k), 再经(k-1)次循环移位,共得到k个码字 9),g(x),…,x19(x 这k个码字显然是相互独 g(x) 立的,可作为码生成矩阵 g(x) 的k行,于是得到循环码 的生成矩阵Gx) xg(x) g(x)
(1) 循环码的生成矩阵 ◼ 根据循环码的循环特性，可由一个码字的循环移位得 到其它的非0码字。在 (n,k) 循环码的 2 k 个码字中， 取前 (k－1) 位皆为0的码字 g(x)（其次数r=n－k）， 再经 (k－1) 次循环移位，共得到 k 个码字: g(x),xg(x),…,x k－1 g(x) 这 k 个码字显然是相互独 立的，可作为码生成矩阵 的 k 行，于是得到循环码 的生成矩阵 G(x)