信道编码(下)重点.ppt

* （7）RS码的译码 仍以[例2]的 (7,5) RS码来讨论。 根据①②两式： 0 = m4+ m3+m2+m1+m0 +r1+r0； 0 = m4α6 +m3α5 +m2α4 +m1α3 + m0α2 + r1α+ r0 当收到的码字有误时，即用 (R6 , R5 , R4 , R3 , R2 , R1 , R0)代替 ( m4 , m3 , m2 , m1 , m0 , r1 , r0 )后，上两式将不一定为0。 可令校验子s0和 s1为： s0= R6+ R5+R4+R3+R2 +R1+R0；———————— （1） s1= R6α6+R5α5+R4α4+R3α3+R2α2+ R1α +R0 （2） * 无错时应当 s0 =s1 =0； 当发生错误时：s0 ≠0； s1≠0； 因为Ri=Ci⊕Ei，Ci是正确码,对伴随子无贡献,因此: s0= E6+ E5+E4+E3+E2 +E1+E0；(注意:Ei也应取GF(23)域值) s1= E6α6+E5α5+E4α4+E3α3+E2α2+ E1α +E0 ； 本例设计只纠1位q进制码的错，假设错发生在Ri位,则： s0 =Ei； ———————（3） s1= Eiαi； ———————（4） s0 给出错位的误差值。 连同s1可得出错误所在的位置。 * 例如收到码字是R=(001,101,111,100,001,001,011)； 本原元素幂形式为: R=(α0, α6, α5, α2, α0, α0, α3 )； 由(1)式，按位模二加算出 s0=100=α2； 由(3)式即知，误码Ri的误差值 Ei = s0= α2。 由(2)式，利用域运算法则，可以计算出s1： s1= α6 +α11 +α9 +α5 +α2 +α +α3= α6； 再由(4)式， Ei αi = s1；即α2 ·αi = α6， 由此便知： i=4； E4 =α2 =100 结论是错在R4位；其值111三位都不可靠，应纠正为C4=R4⊕E4=111⊕100 = 011； * （8）RS码在CD光盘中的应用 ISO/IEC10149标准规定，CD-ROM扇区中采用GF(28)域上的RS码进行差错控制。 数据以字节为单位编码，即8bit作为一个256进制的符号看待。 每个扇区中第12—2075字节为信息数据块，共2064个符号，排列成两个24×43的矩阵。 首先每列进行(26,24)的RS编码（实际上是(31,29)的截短循环码），每24个符号添加两个监督符号，构成码长26 的码字，称为P 校验。 * 然后再对每一行进行(45,43)的RS编码（实际上是(63,61)的截短循环码），每43个符号添加两个监督符号，构成码长45 的码字，称为Q 校验。编码后，2064个字节的信息与276个字节的校验构成两个45行26列的阵列。 最后，对数据块进行交织变换后再送入信道。 24×43数据块 26 ×43数据块 交织器 26×45数据块 P校验编码 信道 Q校验编码 * 接收端经过解交织，突发性字节错误被分散开来。无论P 校验码还是Q 校验码，校验字节都是r=2，均可纠错t=1字节的错误符号，即8位连续二元错位。 如果错误在二维阵列上完全分散开来，可以分别算出各行和各列的校验子进行纠错译码。（图中 ） 然而有时错误在二维阵列上不能完全分散开来，我们可以先对只有一个错误字节的行进行纠错，这样就会使一些本来有两个或更多字节错误的列变成单个错误，从而在随后按列进行的纠错中得以纠正。（图中 和 ） 反复交替地进行行纠错和列纠错，最后如果还剩下一些尚未纠正的错误，那么它们一定是分布在“井”字形的交叉点上（图中 ）。 * 由于已经知道了非零校验子所在交叉点的行列序号，就等于已经知道了这些错误字节所在的位置。在此情况下，联立求解校验子的方程组，双字节错误也能得到纠正。 经这种双向RS交织校验，字节误码率可小于10-13，完全满足了计算机读写数据的要求。 3.7.4 级连码 （1）原理： 实际信道中出现的差错，往往既不是单纯的独立差错，也不全是突发错误，而是兼而有之。因此需要将纠正孤立差错的编码与纠正突发错误的编码结合使用。 采用二元线性分组码(n1, k1)为内编码，用非二元的(n2, k2)码为外编码，内编码解决孤立差错校验，外编码负责突发错误纠正。 长码一般具有较强的纠错能力，但需要较复杂的编码和译码设备。经内、外两种较短编码级连，使总码长达n1n2，总信息为k1k2。因此，级连码是一种由短码构造长