《数字通信原理》第8章差错控制编码：基本概念与线性分组码教程分析.ppt

第 8 章 差错控制编码－基本概念与线性分组码 本章第一部份的基本内容： 差错控制编码的基本概念； 简单的差错控制方法； 信道编码的基本概念与定理*； 线性分组码的代数基础*； 线性分组码的基本性质 循环码。 循环码(续) 循环码的编码器与译码器电路实现 在各种专用和通用的数字信号处理器和计算机在通信设备中获得广泛应用之前，采用带反馈的移位寄存器结构的电路是实现循环码编译码器的主要途径。 循环码编译码电路主要由除法器组成。 除法电路 已知除多项式 相应的除法电路为 第8章 差错控制编码 循环码(续) 一般地，若被除式 的最高次幂为 ，需要 次移位完成除法运算； 商在除法器运算过程中移位输出；运算结束后，余式保留在寄存器内。 完成一次除法运算需要n个时钟信号，此后将余式从移位寄存器中移出另外需要r个时钟，共需要 n + r 个时钟 第8章 差错控制编码 循环码(续) 示例：分析除法电路工作原理，已知 除式 被除式 直接通过计算，可得 商式 余式 根据一般的除法电路构成原理，可得相应的除法电路 第8章 差错控制编码 第8章 差错控制编码 线性分组码的基本性质(续) 综上， 对于标准阵中的陪集首，有特定的伴随式与其对应 一般地，记接收码字为 若 则 若 第8章 差错控制编码 线性分组码的基本性质(续) 示例：分析生成矩阵如下的 线性分组码的标准阵等特性 由生成矩阵可得许用码字集为 确定可纠错的误码图样 可纠正的错误图样的选择： (1)具有不同伴随式的图样； (2)通常正常工作的通信系统误码出现少的概率较大，选择可纠正的错误图样通常从1比特的错误图样开始。 第8章 差错控制编码 线性分组码的基本性质(续) 标准阵 错误图样与 伴随式的关系 第8章 差错控制编码 线性分组码的基本性质(续) 汉明码 定义8.6.4 如果线性分组码 满足码字长度 ，信息位 的参数条件，则称这种码为汉明码。 汉明码的编码效率 所以当码字足够长时，汉明码是一种高效码。 汉明码的纠错能力分析 汉明码码字长度 信息位长度 监督位长度 ? 伴随式个数 第8章 差错控制编码 线性分组码的基本性质(续) 其中全零的伴随式用于对应无误码的状态 其余的 个伴随式可分别对应 种错误图样。 因为合理的通信系统设计应使得一个码字中误码位数少的概率大于误码位数大的概率。 因此伴随式应用于对应误码位数少的错误图样。 汉明码长度为 。汉明码的非零伴随式全部用于对应1位误码，所以汉明码能纠正所有的1位误码。 第8章 差错控制编码 线性分组码的基本性质(续) 系统码结构的汉明码的构建 监督矩阵共有n列，其中第i列对应码字第i位错误图样的伴随式，系统码结构的监督矩阵右侧的子阵必须是一个单位阵。 监督矩阵的n个不同组合的列除了构成单位阵的 列外，其余的k列可任意的排列。 确定监督矩阵之后，可得生成矩阵如下 第8章 差错控制编码 线性分组码的基本性质(续) 示例：设计一个 的汉明码 构建监督矩阵 由此可得 第8章 差错控制编码 线性分组码的基本性质(续) 可得生成矩阵 第8章 差错控制编码 线性分组码的基本性质(续) 扩展汉明码 已知普通汉明码可纠正所有1位误码，所以最小码距 当同时出现第 i 位和第 j 两位不同的误码时，有 因为 已经用于对应第 k 位误码的伴随式，因此该伴随式用于纠错时将产生错误。即两位或两位以上误码无法发现，因此 综合上面有关最小码距的关系式，且码距必须为整数，因此 第8章 差错控制编码 线性分组码的基本性质(续) 扩展汉明码可通过增加1位编码的监督位长度，使得该码可以纠正任意的1位错误，同时发现任意的2位错误。 扩展汉明码的监督矩阵 其中 是原来普通汉明码的监督矩阵。 第8章 差错控制编码 线性分组码的基本性质(续) 扩展汉明码码字