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

第16章 错误检测和校正 */43 16.2 RS编码和纠错算法(续7) 当用x=α和x=α2代入上式时，得到下面的方程组 经过整理可以得到用矩阵表示的(6，4)RS码的 校验方程为 第16章 错误检测和校正 */43 16.2 RS编码和纠错算法(续8) 求解方程组可得到校验符号 在读出时的校正子可按下式计算 [例16.3] 在例16.2中，如果K0=0，t = 1，则RS校验码生成多项式为， 第16章 错误检测和校正 */43 16.2 RS编码和纠错算法(续9) 根据多项式的运算，可得到下面的方程组 方程中的αi 可看成符号mi 的位置，此处的i=0，1，…，5 求解方程组可得到RS校验码的2个符号Q1和Q0 第16章 错误检测和校正 */43 16.2 RS编码和纠错算法(续10) 假定mi (信息符号)为下列值 m3 = α0 = 001 m2 = α6 = 101 m1 = α3 = 011 m0 = α2 = 100 可求得校验符号 第16章 错误检测和校正 */43 16.2 RS编码和纠错算法(续11) 16.2.3 RS码的纠错算法 RS码的错误纠正过程分三步 (1)计算校正子(syndrome) (2)计算错误位置和错误值 (3) 纠正错误 现以【例16.3】为例介绍RS码的纠错算法 校正子使用下面的方程组来计算： 第16章 错误检测和校正 */43 16.2 RS编码和纠错算法(续12) 为简单起见，假定存入光盘的信息符号为m3，m2，m1，m0，由此产生的检验符号Q1和Q0均为0，读出的符号为 (1) 计算s1和s0 如果计算得到的s1和s0都为0，则说明没有错误；如果计算得到的s1和s0不全为0，则说明有错，进入下一步 (2) 计算错误位置和错误值 s1和s0不全为0说明有错，但不知道有多少个错，也不知道错在什么位置和错误值。如果只有一个错误，并假设错误的位置为αx，错误值为mx，那么可通过求解下面的方程组得知错误的位置和错误值： 第16章 错误检测和校正 */43 16.2 RS编码和纠错算法(续13) 例如，计算得到s0=α2和s1=α5，则可求得αx=α3和mx=α2，说明m1出了错，它的错误值是α2 (3) 纠正错误 知道了错误位置和错误值后就可纠正。纠正后的m1= m1+mx。本例中m1=0 如果计算得到的结果为s0=0和s1≠0，则基本上可断定至少有两个错误，已超出了纠错能力。 CD-ROM中的错误校正编码CIRC和里德-索洛蒙乘积码(Reed Solomon Product－like Code，RSPC)都是采用上述方法导出的 第16章 错误检测和校正 */43 16.3 CIRC纠错技术 光盘存储器和其他存储器一样，经常遇到的错误有两种 (1) 随机错误：由随机干扰造成的错误，其特点是随机的和孤立的，干扰过后再读一次光盘，错误就可能消失 (2) 突发错误：连续多位出错或连续多个符号出错，如盘片的划伤、沾污或盘本身的缺陷都可能出现这种错误，一错就错一大片 CIRC(Cross Interleaved Reed Solomon)纠错码综合了交插、延时交插、交叉交插等技术，不仅能够纠正随机错误，而且对纠正突发错误特别有效 第16章 错误检测和校正 */43 16.3 CIRC纠错技术(续1) 16.3.1 交插技术 对纠错来说，分散的错误比较容易得到纠正，而对一长串的连续错误，就比较麻烦 我们读书看报，如果文中在个别地方出错，根据前后文就容易判断是什么错。如果连续错的字比较多，就很难判断该处写的是什么。 例如，用X表示出现的错字，两种错误形式 “独在异乡XXX，每逢佳节倍思亲”，这是连续出现的错误 “独在异乡X异客，每X佳节倍思X”，这是分散出现的错误 哪种错误形式更容易纠正？ 把这种思想用在数字记录系统中，对纠正突发错误的更正非常有效 在光盘上记录数据时，把本该连续存放的数据错开放，那么当出现一片错误时，这些错误就分散到各处，错误就容易得到纠正，这种技术就称为交插(interleaving)技术 第16章 错误检测和校正 */43 16.3 CIRC纠错技术(续2) 【例】 3个(5，3)码块 排成3行 a2 a1 a0 P1 P0 b2 b1 b0 Q1 Q0 c2 c1 c0 R1 R0 连续排列成： a2 a1 a0 P1 P0 b2 b1 b0 Q1 Q0 c2 c1 c0 R1 R0 交插排列： a2 b2 c2 a1 b1 c1 a0 b0 c0 P1 Q1 R1 P0 Q0 R0 连续错3个： a2 b2 c2 a1 b1 c1 a0 X X X Q1 R1 P0 Q0 R0 读出后重新排列： a2 a1 a0 X P0 b2 b1 X Q