12-错误检测和校正.pptVIP

16 错误检测和校正 为什么要做错误检测与校正 光盘、磁盘和磁带一类的数据记录媒体一样，由于盘的制作材料的性能、盘制造生产技术水平的限制、驱动器的性能以及使用不当等诸多原因，从盘上读出的数据不可能完全正确。据有关厂家的测试和统计，一片未使用过的只读光盘，其原始误码率约为3×10-4；沾有指纹的盘的误码率约为6×10-4；有伤痕的盘的误码率约为5×10-3。 采用的具体对策 激光盘存储器采用了功能强大的错误码检测和纠正措施。采用的具体对策归纳起来有三种： (1) 错误检测：采用CRC(Cyclic Redundancy Code)检测读出数据是否有错。 (2) 错误校正码： 采用里德－索洛蒙码(Reed－Solomon Code)，称为RS码，进行纠错。RS码被认为是性能很好的纠错码。 (3) 交叉交插里德－索洛蒙码CIRC(Cross Interleaved Reed－Solomon Code), 这个码的含义可理解为在用RS编译码前后，对数据进行交插处理和交叉处理。 检错与纠错的基本原理 检错与纠错是指允许在通信过程中产生错误的前提下，能有效的检测出错误并进行纠正，从而提高通信质量。检错与纠错统称为差错控制。 差错控制的主要目的是为了减少传输中的错误，可采取两种方案： 让每个传输的数据单元仅带有足以使接收端发现差错的冗余信息，但不能确定错误位置，因而不能纠正错误，只能发现错误，