信道编码3.ppt

* [例2]已知信息位15比特（001 101 011 100 001） ，试构造一个能纠正三连突发错误的RS码。 解：采用GF(23)域的RS码。纠正3位二进制符号突发错误相当于纠正t=1位q=8进制符号，15比特信息可作为5个八进制符号，监督位长度r=2t=2，所以应构造(7,5) RS码。 生成多项式为： g(x) = (x-α0)(x-α1) 信息多项式为： K(x) = m4x4+m3x3+m2x2+m1x+m0； 监督多项式为： r (x) =r1x+r0； 则码多项式为： C(x) = x2K(x)+r (x)； 设商式为Q(x), 则： x2K(x)+r (x)=Q(x)g(x)； * 即：m4x6+m3x5+m2x4+m1x3+m0x2 +r1x+r0=(x-1)(x-α) Q(x)； 令x=1得： m4+m3+m2+m1+m0 +r1+r0=0 --------------------（1） 令x=α得：m4α6+m3α5+m2α4+m1α3+m0α2 +r1α+r0=0 -------------------- (2) 以GF(23)的本原多项式α3 + α+1为模，并注意α7=1 联立即可解得：r1=m4α6 + m3α + m2α2 + m1α5 + m0α3； r0=m4α2 + m3α3 + m2α6 + m1α4 + m0α； 已知：m4=001=1, m3=101=α2+1=α6, m2=011=α+1=α3, m1=100=α2, m0=001=1； 则求得： r1=1=001，r0=α +1=011； 于是所编的RS码字为：C=(001,101,011,100,001,001,011)； * （6）RS码的译码 仍以[例2]的 (7,5) RS码来讨论。 根据(1)(2)两式： 0 = m4+ m3+m2+m1+m0 +r1+r0； --------------（1） 0 = m4α6 +m3α5 +m2α4 +m1α3 + m0α2 + r1α+ r0---- (2) 当收到的码字为 R=(R6 , R5 , R4 , R3 , R2 , R1 , R0)时， 通过与发送码 C=(m4 , m3 , m2 , m1 , m0 , r1 , r0) 相比较， 可令校验子s0和 s1为： s0= R6+ R5+R4+R3+R2 +R1+R0； s1= R6α6+R5α5+R4α4+R3α3+R2α2+ R1α +R0 无错时应当 s0 =s1 =0； 当发生错误时：s0 ≠0； s1≠0； * 无错时应当 s0 =s1 =0；当发生错误时：s0 ≠0； s1≠0； 因为Ri=Ci⊕Ei，Ci是正确码,对伴随子无贡献: C6+ C5+C4+C3+C2 +C1+C0 = 0； C6α6 + C5α5 + C4α4 + C3α3 + C2α2 + C1α+ C0= 0； 因此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求出i，就可知错误所在位置。 * 例如收到码字是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位；