数据通信技术与应用CH8.pptVIP

循环码的生成和校验 （1）循环码的生成 循环码的生成和校验 （2）循环码的校验 循环码（cont.） 循环码（cont.） 第八章 差错控制技术 OUTLINE 8.1 概述 8.2 差错控制方法 8.3 常用检错码 8.4 线性分组码 8.5 循环码 * 8.6 卷积码 8.6 卷积码 第八章 差错控制技术 OUTLINE 8.1 概述 8.2 差错控制方法 8.3 常用检错码 8.4 线性分组码 8.5 循环码 8.6 卷积码 8.3 常用检错码 奇偶校验码 恒比码 矩阵校验码 正反码 (1)奇偶校验码 偶校验 奇校验 优点：简单、冗余度低、效率高 缺点：奇偶校验不能检查出偶数个错 (2)恒比码 码字中1和0的个数是恒定的 “保护电码”“5中取3的恒比码” 恒比码（cont.） “5中取3”的恒比码的编码效率？ 国际无线电报码“7取3”恒比码的编码效率？ 恒比码（cont.） 优点 简单，适合传输电传机或其他键盘设备产生的字母或符号 缺点 不适用随机二进制数字序列的编码 不能发现的错误：1错成0的数目=0错成1的数目 (3)矩阵校验码 矩阵校验码(cont.) 矩阵校验码(cont.) 矩阵校验码(cont.) 编码特点 （4）正反码 编码方法 每个正反码字由10个码元组成，信息位5位，监督位5位 当信息码中1的个数为奇数时，监督码元与信息码元相同 当信息码中1的个数为偶数时，监督码元是信息码元的反码 正反码(cont.) 校验方法 先将接收码字中信息位和监督位按对应位模2相加，得到一个5位的合成码 用合成吗生成校验码 当接收码字中1的个数为奇数时，合成码字就作为校验码字 当接收码字中1的个数为偶数时，校验码字就是合成码的反码 观察校验码字中1的个数，进行判决和纠正错误 正反码(cont.) 校验方法 先将接收码字中信息位和监督位按对应位模2相加，得到一个5位的合成码 用合成吗生成校验码 当接收码字中1的个数为奇数时，合成码字就作为校验码字 举例 发送码字10101 10101 ，接收码字10101 10101 发送码字10101 10101 ，接收码字11101 10101 发送码字10101 10101 ，接收码字10101 00101 发送码字10101 10101 ，接收码字00001 10101 第八章 差错控制技术 OUTLINE 8.1 概述 8.2 差错控制方法 8.3 常用检错码 8.4 线性分组码 8.5 循环码 8.6 卷积码 8.4 线性分组码 Linear Block Codes，数码，系统码、群码、块码 （n, k）码 监督码元与信息码元的关系为线性关系 特点 封闭性：任意2个码字之和（模2和）仍为一个码字 码的最小距离等于非零码的最小重量 线性分组码的编码 （7，4）码 ， 线性分组码的编码 线性分组码的监督矩阵和生成矩阵 监督矩阵 线性分组码的生成矩阵 生成矩阵 线性分组码的检错和纠错 监督关系式、校正子 奇偶校验 若码长为n，信息位数为k，则监督位数为r=n-k 如果希望用r个监督位构造出r个监督关系式来指示一位错码的n种可能位置，则要求 线性分组码的检错和纠错(cont.) 线性分组码的检错和纠错(cont.) 线性分组码的检错和纠错(cont.) 要点： 线性分组码的检错和纠错(cont.) 第八章 差错控制技术 OUTLINE 8.1 概述 8.2 差错控制方法 8.3 常用检错码 8.4 线性分组码 8.5 循环码 8.6 卷积码 8.5 循环码 循环冗余校验码（CRC） 定义 线性分组码中各码字中的码元循环左移位（或右移位）所形成的码字仍然是码组中的一个码字（除全零码外） 循环码（cont.） 码多项式 100111，101010 二进制码多项式的加减运算实际上是逻辑上的异或运算 循环码（cont.） (n,k)循环码的生成多项式g(x)的性质 循环码（cont.） 循环码的性质 循环码（cont.） 循环码的性质 循环码（cont.） 循环码的编码和译码 循环码（cont.） 循环码的编码和译码 第8章 差错控制技术 数据通信技术与应用 第八章 差错控制技术 OUTLINE 8.1 概述 8.2 差错控制方法 8.3 常用检错码 8.4 线性分组码 8.5 循环码 8.6 卷积码 8.1 概述 由于信道特性的不理想和信道中存在噪声，数据信号在传输过程中不可避免地会发生差错。 引起误码的原因 乘性噪声 加性噪声 随机噪声（随机差错：错码互相独立） 脉冲噪声（突发差错：成串集中的差错