第九章差错控制编码资料.pptVIP

* 数字通信原理 （7，4）汉明码 * 数字通信原理 （7，4）汉明码的生成矩阵 * 数字通信原理 （7，4）汉明码的生成矩阵 * 数字通信原理 说明 * 数字通信原理 （7，4）汉明码的监督矩阵 * 数字通信原理 （7，4）汉明码的监督矩阵 * 数字通信原理 说明 * 数字通信原理 校正子和纠错 * 数字通信原理 校正子和错码之间的关系 * 数字通信原理 校正子和错码之间的关系 * 数字通信原理 总结 * 数字通信原理 §5 循环码(CRC码 ) CRC - Cyclic Redundancy Check * 数字通信原理 （7，3）循环码示例 * 数字通信原理 循环码的特点 封闭性: 码中任意两许用码组之和(逐位模2和)仍为一许用码组。 码组集合中的最小码距，等于该码组中非零码的最小码重。 循环性：码组中任一许用码字经循环移位后得到的码字，仍为该码组中的一个码字。 * 数字通信原理 码字的多项式描述 【例】 * 数字通信原理 多项式的模运算 整数的模运算 多项式的模运算（长除法） * 数字通信原理 多项式的模运算示例 * 数字通信原理 循环多项式的模运算 数字通信原理 * 数字通信原理 第九章 差错控制编码 * 数字通信原理 §1 基本概念 * 数字通信原理 检错和纠错 * 数字通信原理 常用的差错控制方式1 * 数字通信原理 （1）停发等候重发方式 发端在Tw时间内送出一个码组，收端收到后检查 如果未发现错误，则发回一个认可信号（ACK）给发送端，发送端收到ACK信号再发下一个码组 若检测到错误，则发回一个否认信号（NAK），发送端收到NAK信号后重发前一码组，并再次等候ACK信号或NAK信号 发送两个码组之间有停顿时间Ti，影响了传输效率 2 发送端： 接收端： 1 3 3 1 2 3 ACK ACK NAK 发现错误 Ti Tw * 数字通信原理 （2）返回重发方式 与停发等候重发方式不同，其发送端不停地送出一个个连续码组，不再等候收端返回的ACK信号 一旦收端发现错误并返回NAK信号，则发端从下一码组开始重发前面的N个码组 N的大小取决于信号传递及处理所带来的延时 发送端： 接收端： 1 2 3 4 5 6 2 3 4 1 2 3 4 5 6 2 3 4 5 6 7 8 9 5 6 7 8 9 发现错误 NAK 从码组2开始重发 * 数字通信原理 （3）选择重发方式 也是连续不断地发送码组，收端检测到错误后发回NAK信号。 与(2)不同的是，发端并不重发错误码组后的所有码组，而只重发有错的那个码组 发送端： 接收端： 1 2 3 4 5 6 2 7 8 1 2 3 4 5 6 2 7 8 9 9 发现错误 NAK 重发码组2 * 数字通信原理 三种检错重发方式比较 (3)传输效率最高，但成本最贵：控制机制复杂，发端和收端都要有数据缓冲器； (2) (3)需要全双工数据链路，而(1) 只要求半双工的数据链路。 * 数字通信原理 常用的差错控制方式2 * 数字通信原理 常用的差错控制方式3 * 数字通信原理 常用的差错控制方式4 * 数字通信原理 差错控制编码分类 * 数字通信原理 §2 纠错编码原理 * 数字通信原理 差错控制编码的基本思想 * 数字通信原理 纠错编码的例子 * 数字通信原理 说明 * 数字通信原理 差错控制编码的效果分析 * 数字通信原理 基本概念 * 数字通信原理 基本概念 * 数字通信原理 码距与检错纠错能力 * 数字通信原理 §3 常用的简单差错控制编码 * 数字通信原理 水平奇偶校验码 * 数字通信原理 水平垂直奇偶校验码 * 数字通信原理 群计数码 * 数字通信原理 等比码（等重码、恒比码） * 数字通信原理 正反码 * 数字通信原理 §4 线性分组码 * 数字通信原理 线性分组码的主要性质 * 数字通信原理 汉明码 （7，4）汉明码 （7,4）汉明码，若 代表4个信息元， 代表3个监督码元 0000 0001 0010 0011 0100 0101 0110 0111 000 011 101 110 110 101 011 000 1000 1001 1010 1011 1100 1101 1110 1111 111 100 010 001 001 010 100 111 数字通信原理