差错编码控制简介精品.pptVIP

第12章 差错控制编码 10.1 引言 5.编码增益 例： 4. 规律 （1）循环码中，将许用码组 左移 一位得到的码字记为： 。其码多项式为： 可以证明： （2）根据循环码的定义， 均为许用码字。 因此下列结论：若 是许用码字，则 在按模 运算下，也是许用码字。 即：若 则 也是许用码字。 例: (7，3）循环码 则： 那么 其码字为 。 二. 生成多项式与生成矩阵G 1. (n，k) 循环码码组集合中（全“0”除外）最高阶数最小的多项式[（n-k）阶]称为生成多项式，记为g(x)。 2. 集合中其它码多项式都是 运算下的余式。 即可以由生成多项式g(x)产生循环码的全部码字。 3. 生成矩阵G 循环码的生成矩阵多项式可以写成 以（7，3）循环码为例 经线性变换，将G整理成典型生成矩阵。 整个码组可表示为： 任意一个码多项式都能被g(x)整除。 三. 监督多项式、监督矩阵 1. 对于(n