113循环码 (3)同余类的概念(续前) 类似地,可以定义关于多项式N(Xx)的同余类,若 F(x) =Q(x)+ RO N(x) N(x) 式中Q(x)为整式,余式R(x)的幂<N(X)的幂。 上式可写成: F(x)=Q(x)N(x)+r(x) 记为:F(x)≡R(x)mdN(x) 例:在系数为二元城的多项式中,有1=x"mod(x"+1) 因为 x"+1+1 1+ x+1x从而有上述论。 2001 Copyright SCUT DT&P Labs 6
2001 Copyright SCUT DT&P Labs 6 11.3 循环码 （3）同余类的概念（续前） 类似地，可以定义关于多项式N(x)的同余类，若 式中Q(x)为整式，余式R(x)的幂 < N(x)的幂。 上式可写成： 记为： 例：在系数为二元域的多项式中，有 因为： 从而有上述结论。 ( ) ( ) ( ) ( ) ( ) N x R x Q x N x F x = + F(x) = Q(x)N(x) + R(x) F(x) R(x) modN(x) 1 mod( +1) n n x x 1 1 1 1 1 1 1 + = + + + + = + n n n n n x x x x x
(3)同余类的概念(续前) 113环码 定理1若T(X)是长度为n的循环码中的一个码多项式,则xT(x)按模 xn+1运算的余式必为循环码中的另一码多项式。 证明:设i=1,有x(x)=Cnx"+Cn2x4++C1x2+Cox x<n=1x”+Cn-2x”-+.+C1x2+C0x xT(x) x"+1 Cn"+1) +Cm-2-"++C 2+Co*+C x"+1 Cx"-t.+cx+cx+c +1 余式为C-2x2++Cd对应码组Cn1Cn2.C1C左 循环一位之后的得到的码组: n-2.C1 Co Cn 2001 Copyright SCUT DT&P Labs
2001 Copyright SCUT DT&P Labs 7 （3）同余类的概念（续前） 11.3 循环码 定理1 若T(x)是长度为n的循环码中的一个码多项式，则x iT(x)按模 x n＋1运算的余式必为循环码中的另一码多项式。 证明：设i＝1，有 余式为 。对应码组Cn-1Cn-2…C1C0左 循环一位之后的得到的码组： Cn-2…C1C0Cn-1。 x T x C x C x C x C x n n n n 0 2 1 1 1 2 ( ) = + +...+ + − − − ( ) 1 ... 1 1 ... 1 ... 1 ( ) 0 1 2 1 1 2 1 0 1 2 1 1 1 2 0 2 1 1 1 2 + + + + + = + = + + + + + + + = = + + + + + = + − − − − − − − − − − − n n n n n n n n n n n n n n n n n x C x C x C x C C x C x C x C x C x C x C x C x C x C x x x T x 0 1 2 1 1 2 ... − − − + + + + n n Cn x C x C x C
(3)同余类的概念(续前) 113环码 (接定理1证明),若i=2 T(x)x(xT(x)x(cn-lr 女21 +…+C1x2+C0x+C +1 X十.+C1X+Cax-+ x"+1 +C1x3+ cx+c Cx+C x+ 显然,余式为对应码组Cn-1Cn-2.C1C0左循环两位之后的得到的码 组。 一般地,对任意i有 Q(x)+Cmx"+…+C x+C +C i-2 x-+. x"+1 余式对应Cn-1Cm-2-C1C左循环位之后的得到的码组。证毕 2001 Copyright SCUT DT&P Labs
2001 Copyright SCUT DT&P Labs 8 （3）同余类的概念（续前） 11.3 循环码 （接定理1证明），若i＝2 显然，余式为对应码组Cn-1Cn-2…C1C0左循环两位之后的得到的码 组。 一般地，对任意i有： 余式对应Cn-1Cn-2…C1C0左循环i位之后的得到的码组。 证毕 ( ) ( ( ) ) 1 ... 1 ... 1 1 ... 1 ( ) 1 ( ) 1 2 2 0 3 1 1 3 1 2 1 2 0 3 2 1 1 0 1 2 1 1 1 2 2 + + + + + + = + + = + + + + + = + = + + + + + + + = + = + − − − − − − − − − − − − − n n n n n n n n n n n n n n n n n n n n x C x C x C x C x C C x C x C x C x C x C x C x x x C x C x C x C x C x x x T x x x T x 1 ... ... ( ) 1 ( ) 2 2 1 0 1 1 1 + + + + + + + = + + − − − − − − − − n n i i n i n n i n i n i x C x C x C x C x C Q x x x T x
113循环码 (3)循环码的生成多项式g(Xx)及生成矩阵 一般地,线性分组可表示为 n-1n-2…n-k n-1n-2 n-klk Q 矩阵G中每一行均为一许用码组,如第行对应第个信息位为1 其余为0时生成的码组。 由于G中包含一个分块,所以G为k个独立的码组组成的矩阵。 即:任一线性分组码码组均可由k个线性无关的码组组合而成。 利用上述线性分组码的性质,设g(x)为幂次数为n-k,且 常数项不为0的多项式,则由 g(x), xg(x). k-2g(x), xk-ig(x) 可构成循环码生成矩阵G(Xx) 2001 Copyright SCUT DT&P Labs
2001 Copyright SCUT DT&P Labs 9 11.3 循环码 （3）循环码的生成多项式g(x)及生成矩阵 一般地，线性分组可表示为 矩阵G中每一行均为一许用码组，如第i行对应第i个信息位为1， 其余为0时生成的码组。 由于G中包含一个Ik分块，所以G为k个独立的码组组成的矩阵。 即：任一线性分组码码组均可由k个线性无关的码组组合而成。 利用上述线性分组码的性质，设g(x)为幂次数为n－k，且 常数项不为0的多项式，则由 g(x)，xg(x),……，x k-2g(x)，x k-1g(x) 可构成循环码生成矩阵G(x)。 C C C C G C C C I Q n n n k n n n k k ... ... | = −1 −2 − = −1 −2 −