第十二章-信道编码(郭2012年版).ppt

正确码组为： 六. 汉明码 汉明码是一种可以纠正单个随机错误的线性分组码。它的最小码距 ，监督元位数 ，码长 ，信息元位数 ，编码效率 当r很大时， ，因此是一种高效码。 上例中的（7，4）线性分组码就是汉明码，并且任意调换H矩阵中各列的结果不会影响纠，检错能力。 12.4 循环码 一. 概念 1. 循环码： 线性分组码 （1）封闭性 （2）循环性：循环码中任一许用码组经过循环移位之后，所得到的码组仍为一许用码组。 2. 码多项式 循环码的一许用码组 可表示为： 其中：x为码元位置标记，不考虑其取值。 码元 只取“1”或“0”。 例: (7，3）循环码中第二个码组 如何实现移位：乘一个x相当于码左移一位。 3. 按模运算 若 （ 的次数小于 ） 则： 称为 按模 运算后的余式。 例： 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，k) 循环码， 可分解成g(x)和其它因式的乘积。 记为： 称h(x)为监督多项式，其矩阵形式为： 以（7，3）循环码为例 2. 对于（7，3）循环码，g(x)的最高次为4 所以，有两种方案 第一种方案： 码字： 第二种方案： 码字： 例: 已知(7，4）循环码的生成多项式为 （1）求典型生成矩阵和典型监督矩阵； （2）输入信息码求编码后的系统码； （3）全部码组； （4）纠、检错能力 解： 四. 编码电路 1. 对于 (n，k) 循环码中，可用多项式表示为： 其中：m(x)为不大于（k-1）次的多项式，代表信息码元。 r(x)为不大于(r-1)次的多项式，代表监督码元。 或： 该式提供了循环码编码的数学依据。 2. 步骤： （1）信息多项式m(x)左移n-k位。（相当于 ） （2）求其模g(x)的余式r(x) （3）余式的系数作监督码元，附加在信息码元之后形成循环码。 例: 已知(7，3）循环码的生成多项式为 求信息位为101时的码字。 3. 编码电路 门1 门2 首先，四级移位寄存器清零，三位信息码元到来时，门1断开，门2接通，直接输出信息元。第3次移位脉冲来时将除法电路运算所得的余数存入四级移位寄存器，第4~7次移位时，门2断开，门1接通，输出监督码元（即余数）。当一个码字输出完毕后就将移位寄存器清零，等待下一组信息码元输入后重新编码。 4. 解码 （1）只检错 设发送码组为A，接收码组为B。 B不出错时，有B(x)=A(x) 则： 能整除。 余数不为0时，B有错。 框图： （2）纠错 用B(x)除以g(x)得到余式 按余式 用查表的方法或通过某种运算得到E(x)。 例：12-6 令 为(7，4)循环码的生成多项式。 (1) 求出该循