数字通讯的错误检测与纠正PPT学习教案

1、会计学1 数字通讯的错误检测与纠正数字通讯的错误检测与纠正 错误 多比特错误突发错误单比特错误 第1页/共20页 0变到1 发送接收 0 0 0 0 01000 0 0 0 1100 第2页/共20页 0 1 0 0 01000 0 0 0 1100 2个错误 发送 接收 第3页/共20页 0 1 0 0 0010 0 1 0 0 0101 0 1 0 1 1101 0 1 0 0 0101 突发错误 发送 接收 第4页/共20页 校验方法 检验和循环冗余校验纵向冗余校验垂直冗余校验 第5页/共20页 偶校验 生成 1 1100001 校验函数 1的总数 是偶数吗？ 11000011 数据 V

2、RC 接收方 第6页/共20页 第7页/共20页 101010101110011110101001 00111001 11011101 数据移动方向 数据纵向冗余校验 0 1 0 1 0 1 1 0 1 0 0 1 0 1 0 1 1 0 0 1 1 1 0 0 1 0 0 1 1 1 0 0 1 1 1 0 0 1 1 1 整个数据块的传输方向 纵向冗余校验 垂直冗余校验位 每个 数据 块的 传输 方向 第8页/共20页 第9页/共20页 000数据 除数 n bit n+1 bit 余数 n bit 循环冗余码 数据 除数 余数 0，接收 非0，拒绝 数据 发送方 接收方 第10页/共20

3、页 1 1 1 1 0 1 1 1 0 1 1 1 0 1 1 0 0 0 0 0 01 0 0 1 0 0 1 1 0 1 1 0 1 0 1 1 0 1 1 1 1 0 1 1 0 1 0 1 1 0 0 0 0 0 1 1 0 0 1 1 0 1 0 0 1 除数 商 当余数最左位是0时 ，必须用0000代替 原来的除数 余数 数据加上额外的 0时，0的个数比 除数位数少1 第11页/共20页 可靠性： 除了正好数据块的比特值是按除数值变化的错误外， 循环冗余校验（CRC）将检测出其他所有错误。甚至对于 上面所提到的四比特错误，这种情况发生的可能性仍然是 很小的。而且，常用的CRC除数通

4、常有13，17，或是33个 比特，使得不可检测的错误可能降低到几乎近于零。 第12页/共20页 第13页/共20页 ddrdrddrdrd 1110987654321 冗余bit 图9-18 在海明码中冗余比特的位置 第14页/共20页 R1与这些 bit有关 119 375 1 ddddddd R8R1R4R2 11011001 001101110101 0001 第15页/共20页 R2与这些 bit有关 ddddddd R8R1R4R2 R4与这些 bit有关 7564 ddddddd R8R1R4R2 0111010101100100 R8与这些 bit有关 11910 8 ddddd

5、dd R8R1R4R2 101110011010 1000 119 3762 10111010 0011011101100010 第16页/共20页 数据：1001101 1001101 11910 37568 1 42 数据 加入r1 加入r2 加入r4 加入r8 10011011 10011011 1001101 1001101 11910 37568 1 42 11910 37568 1 42 11910 37568 1 42 11910 37568 1 42 编码：10011100101 0 0 00 0 1 1 1 第17页/共20页 1001110010110010100101 错误 发送方 接收方 第18页/共20页 01101010010 1011198765432 01101010010 1011198765432 011