第九章差错控制的编码.ppt

copyright 信息科学与技术学院通信原理教研组 * 那么， 都是许用码组， 而这k个码组是线性无关的。 于是用它们组成的矩阵则为生成矩阵 设信息码组为： 其对应多项式为： copyright 信息科学与技术学院通信原理教研组 * 则编码码组为： 由上式可看出：用G(x)生成的码字，都是g(x)的倍式， 都可以被g(x)整除。 copyright 信息科学与技术学院通信原理教研组 * 如何寻找生成多项式？ 已知编码码组为： 生成多项式是一个n-k次的多项式，且本身也是 一个许用码组： 为一个n次多项式，它是在模 运算下的一个许用码组，即： 分子分母均为n次，故Q(x)=1 于是上式成为： copyright 信息科学与技术学院通信原理教研组 * 有 就是说： g(x)的三个特性： 也就是说，寻找g(x)的过程，就是对 进行因式分解的过程。 copyright 信息科学与技术学院通信原理教研组 * [例9-8] 为了寻找(7，3)循环码的生成多项式，只需找出 (n-k)=(7-3)=4次的因式即可。 两者均可，但将产生出不同的编码码组。 (7，6)码： (7，1)码： (7，4)码： copyright 信息科学与技术学院通信原理教研组 * 9.5.2 循环码的编、译