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

二. 差错检测1.差错检测的基本原理 纠错编码的检错、纠错原理 二. 差错检测1.差错检测的基本原理 纠错编码的检错、纠错原理 二. 差错检测1.差错检测的基本原理 纠错编码的检错、纠错原理 二. 差错检测1.差错检测的基本原理 纠错编码的检错、纠错能力 二. 差错检测1.差错检测的基本原理 编码关系式 二. 差错检测1.差错检测的基本原理 例1 二. 差错检测2.奇偶校验编码 编码规则 二. 差错检测2.奇偶校验编码 垂直奇偶校验 二. 差错检测2.奇偶校验编码 二. 差错检测2.奇偶校验编码 水平奇偶校验 二. 差错检测2.奇偶校验编码 垂直水平奇偶校验 二. 差错检测 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) 校验码的产生 二. 差错检测 3.循环冗余校验码(CRC，Cyclic Redundancy check) 例2 二. 差错检测 3.循环冗余校验码(CRC，Cyclic Redundancy check) 多项式除法 二. 差错检测 3.循环冗余校验码(CRC，Cyclic Redundancy check) 循环码的检错能力 假定在接收端实际收到c(x)+e(x) 二. 差错检测 4.汉明纠错码 基本原理 二. 差错检测 4.汉明纠错码 描述(7，4)汉明码 二. 差错检测 4.汉明纠错码 发送端 二. 差错检测 4.汉明纠错码 接收端 * 差错控制的根本措施：采用抗干扰编码(即纠错编码)。 码组：由n个码元(0,1)构成的每一组合。 信息码：代表报文的0和1； 监督码：插入的“0”和“1” A：0 B：1 即没有检错也纠错能力。 假设要传送的消息为 A和B 信息码：代表消息的0和1； 监督码：插入的“0”和“1”； A：00 B：11 具有了检出一位错码的能力；没有纠错能力。 准用码组：{ 00，11 } 禁用码组：{ 01，10 } 信息码：代表信息的0和1; 监督码：插入的“00”和“11”; A：000 B：111 具有检出两位及两位以下错码的能力； 具有纠正一位错码的能力； 准用码组＝{000，111} 禁用码组＝{001,010,100,011,101,110} 一般来说，监督码引入越多，检错纠错能力越强，但信道的传输效率下降也越快。 (000)与(010) 的码距为1 (000)与(110) 的码距为2 (000)与(111) 的码距为3 码距：指两个码组对应码位码元不同的个数。 汉明距离： 在一个码组的集合中，任意两个码组间的最小码距。 为了检出e个错码，同时能纠正t个错码，则应满足 为了检出e个错码，要求码集的汉明距离 d≥e+1 为纠正t个错码，要求码集的汉明距离 d≥2t+1 d≥e+t+1 (et) if e = 2, t = 1, then d≥e+t+1=4 0001，0010，0100，1000 1110，1011，1101，0111 0011，0101，0110， 1001，1010，1100 肯定能检2位错 肯定能纠1位错 能检2个错码能纠1个错码 A：0000 B：1111 d = 4 先将所要传送的数据码元分组。在各组的数据后面附加一位校验位，使得该组码连校验位在内的码字中： “1”的个数为偶数—偶校验 “1”的个数为奇数—奇校验 垂直奇偶校验、水平奇偶校验、垂直水平奇偶校验、斜奇偶校验 检错能力逐渐加强 能检出码字中任意奇数个错误； 随机错误十分有效; 发送端在k位表示字符的信息位上，附加一个第k+1位的校验位； 接收端根据收到的k位重新产生校验位，并与第k+1位作比较。如相同则无错，否则存在错误。 设b1 b2 … bm-1是同一码组内的数据码元，bm为校验位 偶校验：b1 ?b2 ? …. ?bm-1 ?bm = 0 bm = b1 ?b2 ? …. ?bm-1 奇校验：b1 ?b2 ? …. ?bm-1 ?bm = 1 bm = b1 ?b2