多媒体技术基础（第版）第16章错误检测和校正.pptVIP

多媒体技术基础(第3版)第16章 错误检测和校正 林福宗 清华大学 计算机科学与技术系 linfz@mail.tsinghua.edu.cn 2008年9月 第16章 错误检测和校正目录 16.1 CRC错误检测原理与检测码 16.1.1 CRC错误检测原理 16.1.2 CD盘上的错误检测码 16.2 RS编码和纠错算法 16.2.1 GF(2m)域 16.2.2 RS的编码算法 16.2.3 RS码的纠错算法 16.3 CIRC纠错技术 16.3.1 交插技术 16.3.2 交叉交插技术 16.4 RSPC码 第16章 错误检测和校正——前言 光盘存储器需要纠错 由于光盘材料性能、光盘制造技术水平、驱动器性能和使用不当等诸多原因，从盘上读出的数据不可能完全正确 据有关厂家的测试和统计，一片未使用过的只读光盘，其原始误码率约为3×10-4，沾有指纹的盘的误码率约为6×10-4，有伤痕的盘的误码率约为5×10-3 光盘存储器采用了三种错误检测和纠正措施 错误检测：采用循环冗余码(cyclic redundancy code，CRC)检测读出数据是否有错 错误校正： 采用里德－索洛蒙码(Reed-Solomon Code, RS)进行纠错 交叉交插里德-索洛蒙码 (Cross Interleaved Reed-Solomon Code，CIRC), 这个码的含义可理解为在用R