二.差错检测1.差错检测的基本原理.ppt

传输差错的特性 由热噪声引起的随机错。 由冲击噪声引起的突发错。 信道质量的一个重要参数 差错控制的基本原理 在向信道发送数据（信息位）之前，发送方先按照某种关系加上一定的冗余位，构成一个码字再发送。接收端查看信息位和冗余位，看关系是否仍然保持，从而判断是否有差错发生。 编码效率 R=k/n=k(k+r) k:信息位数 r:冗余位数 差错控制编码在协议中的应用 自动请求重发ARQ（automatic request for repeat）。需要双向通道来发送反馈，发送方需要缓冲区以准备重发，可能会有较大延迟。 前向纠错FEC（forward Error Correction）。冗余编码多，编码效率较低。 常用的简单差错控制编码 奇偶校验编码 奇偶校验编码 垂直奇偶校验 水平奇偶校验 水平垂直奇偶校验 水平垂直奇偶校验的纠错能力 I11 I12 ……… I1q I1 q+1 I11 I12 ……… I1q I1 q+1 . . . . . . . . Ip1 Ip2 ………...Ipq Ip q+1 Ip+1 1 Ip+1 2 ………Ip+1 q Ip+1 q+1 定比码常用于无线电报中 长度为n的码字中出现m个‘1’，n中取m码 比如：5中取3码 能够表示多少种码字？ 编码效率？ 检错能力？ 循环冗余校验码(CRC，Cyclic Redundancy check) 码多项式及其算术运算 二. 差错检测 3.循环冗余校验码(CRC，Cyclic Redundancy check) 循环码的编码 二. 差错检测 3.循环冗余校验码(CRC，Cyclic Redundancy check) 二. 差错检测 3.循环冗余校验码(CRC，Cyclic Redundancy check) 校验码的产生 二. 差错检测 3.循环冗余校验码(CRC，Cyclic Redundancy check) 例2 二. 差错检测 3.循环冗余校验码(CRC，Cyclic Redundancy check) 多项式除法 二. 差错检测 3.循环冗余校验码(CRC，Cyclic Redundancy check) 循环码的检错能力 假定在接收端实际收到c(x)+e(x) 汉明纠错码 基本原理 汉明纠错码 描述(7，4)汉明码 汉明纠错码 发送端 汉明纠错码 接收端 * Pe＝ A：0 B：1 即没有检错也纠错能力。 假设要传送的消息为 A和B 信息码：代表消息的0和1； 监督码：插入的“0”和“1”； A：00 B：11 具有了检出一位错码的能力；没有纠错能力。 准用码组：{ 00，11 } 禁用码组：{ 01，10 } 先将所要传送的数据码元分组。在各组的数据后面附加一位校验位，使得该组码连校验位在内的码字中： “1”的个数为偶数—偶校验 “1”的个数为奇数—奇校验 垂直奇偶校验、水平奇偶校验、垂直水平奇偶校验、斜奇偶校验 检错能力逐渐加强 b1 0 1 0 1 0 1 0 1 0 1 b2 0 0 1 1 0 0 0 1 0 0 b3 0 0 0 0 1 1 1 1 0 0 b4 1 0 1 1 0 0 0 0 1 1 b5 0 1 1 0 1 1 1 1 1 1 b6 0 0 0 0 1 1 0 1 1 1 b7 1 1 1 1 0 0 1 0 0