循 环 码（电子信息）.pptxVIP

; 循环码;码组编号;1.2 循环码的多项式表示 1．码多项式 为了便于用代数理论研究循环码，可将码组用多项式表示，该多项式称为码多项式。一般地，长为n的码组Cn-1Cn-2…C1C0，对应码多项式A(x) （7-29） 式中，xi系数对应码字中Ci的取值，它的存在只表示该对应码位上是“1”码，否则为“0”码。对于（7，3）循环码中的任一码组都可以表示为： A(x)＝C6x6+C5x5+C4x4+C3x3+C2x2+C1x+C0 例如：（7,3）码字：1001110 对应的多项式表示为 A(x)＝ x6＋x3＋x2＋x; 2．模N运算 之前我们学习过模2运算，但是主要是针对二进制运算。如果不考虑二进制，那又怎么算呢？比如说我们要将15进行模2运算，结果该为多少？我们可以将15除以2，余数就是模2运算的结果。同理：将M对求模N运算，也可???采用这种方法。一般地，若 则记为： （7-30） 所有余数为p的整数属于关于N的一个同余类。 类似地，可以定义关于多项式N(x)的同余类，若 （7-31）; 式中Q(x)为整式，余式R(x)的幂 N(x)的幂。则M(X)求模N(x)运算的结果就为R(x)。上式可写成： 例：在系数为二元域的多项式中，因为是模N运算。有 从而有上述结论。 定理1 若A(x)是长度为n的循环码中的一个码多项式，则xiA(x)按模xn＋1运算的余式必为循环码中的另一码多项式。（证明略） ;1.3 循环码的生成多项式g(x)及生成矩阵 一般地，线性分组可表示为 （7-32） 矩阵G中每一行均为一许用码组，如第i行对应第i个信息位为1，其余为0时生成的码组。由于G中包含一个Ik分块，所以G为k个独立的码组组成的矩阵。即：任一线性分组码码组均可由k个线性无关的码组组合而成。利用上述线性分组码的性质，设g(x)为幂次数为n-k，且常数项不为0的多项式，则由g(x)，xg(x), x2g(x)……，xk-2g(x)，xk-1g(x)可构成循环码生成矩阵G(x)。 （7-33） 其中，g(x)称为循环码码生成多项式。; 定理 2 在循环码中，n-k次的码多项式g(x)有一个且只有一个。 证明： (1) 在含k个信息位的循环码中，除全0码外，其它码组最多只有k-1个连0。否则，经循环移位后前面k个信息码元为0，而监督码元不全为0的码组，这在线性分组码中是不可能的。 (2) n-k次的码多项式g(x)的常数项不能为0，否则该多项式右移一位就会出现k个连0的情况。 (3) n-k次的码多项式g(x)只可能有一个，若有两个，两多项式相加后由线性分组码的封闭性仍为码多项式，但由于n-k次项和常数项相消，会产生k＋1连0的情况，由(1)分析，这是不可能的。; 定理 3 在循环码中，所有的码多项式A(x)都能够被g(x)整除。 证明：因为任一码多项式都可由其信息码元和生成矩阵G[x]确定, g(x)为码多项式A(x)的