数字通讯的错误检测与纠正.pptVIP

错误检测与纠正1错误类型 错误多比特错误突发错误单比特错误1.1单比特错误单比特错误是指在给定数据单元（例如一个字节，一个字符，数据单元，或是数据包）中只有一个比特被从0变为1或是从1变为0。0变到1发送接收00000100000011001.2多比特错误多比特错误是指数据单元中两个或两个以上不连续的比特从0变为1或是从1变为0。01000100000011002个错误发送接收1.3突发错误突发错误指数据单元中两个或两个以上连续的比特从0变为1或是从1变为0。01000010010001010101110101000101突发错误发送接收2错误检测2.1冗余在数据通信中采用四种类型的冗余校验技术：垂直冗余校验（VRC）（也称为奇偶校验），纵向冗余校验（LRC），和循环冗余校验（CRC），是在物理层实现而在数据链路层被使用的。而第四种技术，校验和技术，主要由网络层，包括国际互连网，所使用，而在传输层实现的。校验方法检验和循环冗余校验纵向冗余校验垂直冗余校验2.2垂直冗余码校验在错误检测中最常用和费用最低的方法是垂直冗余校验（VRC），又常称作奇偶校验。在垂直冗余校验（VRC）中，在每一个数据单元上都增加一个校验位，从而使得1的总数（包括校验位）对于偶校验来说是偶数，或对于奇校验来说是奇数。偶校验生成11100001校验函数1的总数是偶数吗？11000011数据VRC接收方0201但当发生错误的个数是偶数时，它就不能检测出多比特和突发错误。缺点：垂直冗余校验（VRC）可以检测所有单位比特错误。只要发生错误的比特数是奇数（1，3，5等等），该技术也可以检测出多比特错误和突发错误。可靠性：1110011100111001数据移动方向数据纵向冗余校验0101011010010101100111001001110011100111整个数据块的传输方向纵向冗余校验垂直冗余校验位每个数据块的传输方向可靠性LRC技术极大地提高了发现多比特错误和突发错误的可能性。但是，有一种类型的错误仍然会被遗漏。如果在某个数据单元中的两个比特被破坏，同时在另一个数据单元中正好相同位置的两个比特也被破坏，那么LRC校验器就检测不出这种错误。00…0数据除数nbitn+1bit余数nbit循环冗余码数据除数余数0，接收非0，拒绝数据发送方接收方111101110111011000000100100110110101101111011010110000011001101001除数商当余数最左位是0时，必须用0000代替原来的除数余数数据加上额外的0时，0的个数比除数位数少1可靠性：除了正好数据块的比特值是按除数值变化的错误外，循环冗余校验（CRC）将检测出其他所有错误。甚至对于上面所提到的四比特错误，这种情况发生的可能性仍然是很小的。而且，常用的CRC除数通常有13，17，或是33个比特，使得不可检测的错误可能降低到几乎近于零。实现错误纠正，必须知道错误的比特位。所以，错误纠正的诀窍在于对非法比特或比特组的定位。3.1单比特错误纠正错误纠正错误纠正可以通过两种方式进行。一种方式是当发现错误时，接收方可以让发送方重新发送整个数据单元。另一种方法是可以采用错误纠正码，自动纠正一些错误。理论上，可以自动纠正任何一种二进制编码错误。但是错误纠正码比错误检测码要复杂得多，并且需要占据更多的冗余比特位。纠正多比特错误和突发错误所需要的比特位数是如此巨大，因此在大多数情况下这样做是十分低效的。因此，大多数错误纠正技术都局限于一个，两个，或是三个比特错误。ddrdrddrdrd1110987654321冗余bit图9-18在海明码中冗余比特的位置R1与这些bit有关1193751dddddddR8R1R4R21101100100110111010