第十二章-差错控制xin.pptVIP

7、循环码的特点？ 8、生成 多项式g(x)的性质？ g(x)是一个常数项为1，最高次为(n-k)次，且是 的一个因式。----提供一种对于给定的(n-k)循环码，寻找或确定其生成多项式的方法。 所有码多项式T(x)都可被g(x)整除，而且任意一个次数不大于(k-1) 的多项式乘g(x)都是码多项式。 ----用于编码、验证接收码组是否出错。 9、在一个（n,k）循环码组中， g(x)有几个？ 10、生成矩阵G的表达式？ 11、循环码的编码过程？ 12、循环码的译码过程？ 例： 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）余式的系数作监督码元，附加在信息码元之后形成循环码。 方法二：对于给定的信息码组m(x)和G(x),直接相乘即可。 方法三：对于给定的信息码组m(x) 和g(x)，相应的码多项式为T(x) 例: 已知(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)。 T(x)= - E(x) 例：12-6 令 为(7，4)循环码的生成多项式。 (1) 求出该循环码的生成矩阵和监督矩阵； (2) 若两个信息码组分别为(1001)和(0110),求出这两个循环码组； (3) 画出其编码器原理框图。 解：（1） （2） （3） （4） 9.6 卷积码 在编码器复杂性相同的情况下,卷积码的性能优于分组码. 卷积码把k个信息位编n位,k和n通常很小,特别适宜于串行形式传输,延时小. n 个码元与当前段的k个信息位有关,而且与前N-1段的信息有关,编码过程相互关联的码元