多媒体技 术基础第3版第16章错误检测和校正.pdfVIP

多媒体技术基础(第3版) 第16章 错误检测和校正 林福宗 清华大学 计算机科学与技术系 linfz@mail.tsinghua.edu.cn 2008年9月 第16章 错误检测和校正目录 n 16.1 CRC错误检测原理与检测码 Ø 16.1.1 CRC错误检测原理 Ø 16.1.2 CD盘上的错误检测码 n 16.2 RS编码和纠错算法 Ø 16.2.1 GF(2m)域 Ø 16.2.2 RS的编码算法 Ø 16.2.3 RS码的纠错算法 n 16.3 CIRC纠错技术 Ø 16.3.1 交插技术 Ø 16.3.2 交叉交插技术 n 16.4 RSPC码 第16章 错误检测和校正 2/43 第16章 错误检测和校正——前言 Ø 光盘存储器需要纠错 n 由于光盘材料性能、光盘制造技术水平、驱动器性能和使 用不当等诸多原因，从盘上读出的数据不可能完全正确 u 据有关厂家的测试和统计，一片未使用过的只读光盘，其原 始误码率约为3 ×10-4 ，沾有指纹的盘的误码率约为6 ×10-4 ， 有伤痕的盘的误码率约为5 ×10-3 Ø 光盘存储器采用了三种错误检测和纠正措施 n 错误检测：采用循环冗余码(cyclic redundancy code ，CRC) 检测读出数据是否有错 n 错误校正： 采用里德－索洛蒙码(Reed-Solomon Code, RS) 进行纠错 n 交叉交插里德-索洛蒙码 (Cross Interleaved Reed-Solomon Code ，CIRC), 这个码的含义可理解为在用RS编译码前后， 对数据进行交插和交叉处理 第16章 错误检测和校正 3/43 16.1 CRC错误检测原理与检测码 n CRC错误检测原理 Ø 代码多项式 n 在纠错编码代数中，把以二进制数字表示的一 个数据系列看成一个多项式。例如，二进制数 字序用多项式可以表示成 M (x) a x7  a x6  a x5  a x4  a x3  a x2  a x1  a x0 7 6 5 4 3 2 1 0 　　　x 7 x 5 x 3 x 2 x 1 1 i 式中, x 表示代码的位置或某个二进制数位的位置， 前面的系数a 表示码的值，取值为0或1。M(x)称 i 为信息代码多项式 第16章 错误检测和校正 4/43 16.1 CRC错误检测原理与检测码(续1) Ø 模2多项式代数运算规则 1x i 1x i 0 1x i 1x i n 模2多项式的加法和减法 u 代码多项式的模2加法和模2减法运算所得的结果相同， 所以可用加法来代替减法 第16章 错误检测和校正