课件第10章 信道编码和差错控制.pptVIP

●循环码的运算 ●码多项式的按模运算 例：x3被(x3 + 1)除，得到余项1，即 例： ●循环码的数学表示法 ●定理1：在循环码中，设T(x)是一个长度为n的码组，若 则T? (x)也是该编码中的一个码组，并且T? (x) 是码组T (x)向左循环移 位 i 次的结果 例： 一循环码为1100101，即 若给定 i = 3，则有 上式对应的码组为0101110，它正是T(x)向左移3位的结果 ●结论：一个长为n的循环码必定为按模(xn + 1)运算的一个余式 10.6 循环码 * ●循环码的生成 有了生成矩阵G，就可以由k个信息位得出整个码组： ●例： 式中， 生成矩阵G的每一行都是一个码组 ●因此，若能找到 k 个已知的码组，就能构成矩阵G。如前所述，这k个 已知码组必须是线性不相关的。 ●在循环码中，一个(n, k)码有2k个不同的码组。若用g(x)表示其中前(k-1) 位皆为“0”的码组，则g(x)，x g(x)，x2 g(x)，?，xk-1 g(x)都是码组，而 且这k个码组是线