第十一差错控制编码演示文稿.pptVIP

最小码距界限 上界： 汉明界， 普洛特金界 下界： 吉尔伯特界 问题： 给定码长与编码效率，寻找 dmin 例： dmin=5, 码长=63 的分组码设计 从汉明界得， 因此信息位最多可以取 当前第30页\共有72页\编于星期三\9点 最小码距界限 通过吉尔伯特界求下界 线性码 k 越接近 52， 效率越高。 当前第31页\共有72页\编于星期三\9点 第十一章 差错控制编码 §11.1 基本概念 §11.2 分组码 §11.3 循环码 §11.4 BCH码 §11.5 纠正和检测突发错误的分组码 §11.6 纠错码的误码性能 当前第32页\共有72页\编于星期三\9点 §11.3 循环码 (Cyclic code) 1957 年发现 特点 线性分组码 循环性——任一许用码字经过循环移位后，得到的码组仍为一个许用码组 如 是循环码的一许用码组 则 也是一许用码组 当前第33页\共有72页\编于星期三\9点 码多项式表示 码组 码多项式 码组 码多项式 左移一位 左移 位 当前第34页\共有72页\编于星期三\9点 循环码性质 为许用码组，则 也是许用码组 性质 若 是长度为n的循环码组，则 在按模 进行运算后，也是一个循环码组，也就是 用 多项式除后所得之余式，即为所求的码组。 当前第35页\共有72页\编于星期三\9点 循环码例子 码组 左移 3 位 去除 得余式 如 左移 3 位后，得 是许用码组 当前第36页\共有72页\编于星期三\9点 循环码生成多项式g(D) g(D) 是 D的 (n-k) 次即r 次多项式 信息多项式为M(D),k 位，(k-1)次多项式 当前第37页\共有72页\编于星期三\9点 g(D) 定理.一个(n,k) 的二进制循环码可以看成是唯一由它的生成多项式产生，即 如(7,3)循环码，n=7, k=3, r=4 如果信息位为 010， M(D)=D 生成码为 0111010 当前第38页\共有72页\编于星期三\9点 生成矩阵 G(D) 由于 k 位信息位共有 个码组，都可用此法产生，如果现有信息码 生成 k 个码字，且这 k 个码组都线性无关，用这 k 个码组作为一个矩阵G 的 k行 构成生成矩阵 G(D) 称为循环码 的生成矩阵 多项式 当前第39页\共有72页\编于星期三\9点 (7,3) 循环码 (7,3) 循环码 生成矩阵 当前第40页\共有72页\编于星期三\9点 生成矩阵和监督矩阵 这样构成的循环码并非是系统码 系统码的生成矩阵典型形式 非系统码? 系统码 生成矩阵 监督矩阵 当前第41页\共有72页\编于星期三\9点 非系统码? 系统码 系统码的码多项式为 例如，(7,4)码，1011 当前第42页\共有72页\编于星期三\9点 非系统码? 系统码 (7,3)码 当前第43页\共有72页\编于星期三\9点 寻找生成多项式 循环码的生成多项式必须能除尽 h(D)是监督多项式，是 K阶多项式 例：要构成(7,3)循环码，求g(D). 解：g(D)应为4阶 都能生成(7,3) 生成(7,6)循环码 生成(7,1)循环码 当前第44页\共有72页\编于星期三\9点 循环码的编码器 原理：按系统码的生成方式：将信息码多项式升(n-k)次幂后，再除生成多项式，然后将余式置于升幂后的信息多项式之后 以(7,4)码为例 当前第45页\共有72页\编于星期三\9点 循环码的译码器 译码比编码复杂得多 译码三步 伴随式S的计算 由S得到错误图样 纠正 当前第46页\共有72页\编于星期三\9点 伴随式的计算 发送码组 接收码组 误差码组 校正子只与 E 有关，根本是计算校正子 当前第47页\共有72页\编于星期三\9点 校正子S的计算 生成多项式 g(D)去除接收码字B(D) 当前第48页\共有72页\编于星期三\9点 第十一