第五章学习 文档 参考.ppt

②解以上方程组可得： P=αW4+α2W3+α5W2+α3W1=α+α2α6+α5α3+α3α2=101（α6 ） Q=α3W4+α6W3+α4W2+αW1=α3+α6α6+α4α3+αα2=110（α4） （上式中的P=101，Q=110即为W1，W2，W3，W4的校验码。） 第5章 多媒体信息的存储与传输编码5.3 误码的校验与纠错  5.3.3 RS码 ③接收端求校正因子S1、S2（根据收到的数据，按下式求出校正因子S1，S2 ）： S1=W4+W3+W2+W1+ P + Q (5-7) S2= α5W +α4W +α3W +α2W +αP +Q (5-8) 则：a.当S1=S2=0时，说明数据正确（根据式（5-5）、（5-6） ） 第5章 多媒体信息的存储与传输编码5.3 误码的校验与纠错  5.3.3 RS码 b.当S1、S2≠0时，说明数据有错误。设错误数据分别为: W1′、W2 ′、W3 ′、W4 ′、P ′、Q ′则有： W4′=W4+E4 W3′=W3+E3 P ′=P+EP W2′=W2+E2 Q ′=Q+EQ W1′=W1+E1 第5章 多媒体信息的存储与传输编码5.3 误码的校验与纠错  5.3.3 RS码 则根据（5-5），（5-6）式，将（5-7 ）和（5-8）式变为： S1=E4+E3+E2+E1+EP+EQ+W4+W3+W2+W1+P+Q （5-9） S2=α5E4+α4E3+α3E2+α2E1+αEP+EQ （5-10） 第5章 多媒体信息的存储与传输编码5.3 误码的校验与纠错  5.3.3 RS码 ④误码分析：设误码出现在中，则（5-9）和（5-10）式就变为: S1 = E2 S2 = α3E2 ???因此S1/ S2 = α3,所以可以判断是W2出了错误（因为在原方程中α3与W2相匹配） ?? 又因为s1= E2，则w2′+s1= w2+E2+E2=W2（模2加） 所以只需把s1与错误码w2′相加，即可将误码纠正。 第5章 多媒体信息的存储与传输编码5.3 误码的校验与纠错  5.3.3 RS码 第5章 多媒体信息的存储与传输编码5.3 误码的校验与纠错  5.3.3 RS码 第5章 多媒体信息的存储与传输编码5.3 误码的校验与纠错  5.3.3 RS码 由于在式（5.8）中，W2与α3搭配，故说明W2出现了错误，再用W2 ′与S1求和得： W2 ′+ S1 = 010 + 001 = 011 使原数据W2得到恢复。 讨论：由以上例子可清楚地看出，（6，4）码块的RS码最高可纠正一个符号（1字节数据）的误码。 1．交织码 （1）RS码的优点与不足：RS码对于单个误码的纠错能力很强。但是，对于连续出现错误的群误码就显得力不从心了。 （2）交织编码的思想：将欲传数据的顺序按一定规律打散，重放时再按原来顺序重排（此方法可将连续误码分散成单个误码处理）。 讨论：交织法只是将群误码变换为单误码，既不能校验也不能纠错，必须配合RS等编码方法。 第5章 多媒体信息的存储与传输编码5.3 误码的校验与纠错  5.3.4 交织、交叉交织与CIRC码简介 2．交叉交织法 所谓交叉交织法就是给交织前和交织后的不同字组都分加上纠错码。 3. CIRC纠错技术 把交叉交织与里德—索罗门码结合起来，就构成了交叉交织里德一索罗门码，即CIRC码（cross Interleave Reed solomon）。 第5章 多媒体信息的存储与传输编码5.3 误码的校验与纠错  5.3.4 交织、交叉交织与CIRC码简介 * * * 1.信道编码中误码的校验与纠错的必要性: (1)误码产生的原因 ①信号的衰减和信道中存在大量的干扰与噪声等。 ②存储媒体中可能存在的缺陷、污垢、划伤等。 (2)误码造成的后果 ①误码轻时，可能造成图像不稳定、模糊、闪烁、马赛克等。 ②误码严重时，根本无法接收或重放图像。 第5章 多媒