信息论与编码第四讲new.pptVIP

* * * * * * （4）多项式乘除法电路的系统循环码编码器 式(4-5)系统循环码C(x) = xn-k m(x) + r (x)中， xn-k m(x) = g(x)q(x) + r (x)， 即 r (x)是m(x)乘以 xn-k除以g(x)所得余式。 例：(7，4)系统循环汉明码 g(x)=x3+x+1。 此时xn-k=x3，C(x)= x3 m(x)+r(x)。 k1 1 x k2 ? ? ×x3 m0 m1 m2 m3 前4拍k1合k2断， 后3拍k1断k2合 D1 + D2 D3 尽管可采用不同的理论分析方法寻出不同特性的循环码，然而各种循环码g(x)的外部形式相同，编码电路也一样易于实现。 由编码理论推导出的循环码纠错能力只是理论值，在现实中能否达到这个理论值还与所用的译码方法有关。一个好的译码方法，不仅使纠错能力能达到理论极限，而且应能高速度、低成本地实现。但译码电路通常要比编码电路复杂得多。因此理论的复杂性常体现在编码上，而工程的复杂性常体现在译码上。 3.5 循环码的译码 一般线性分组码的描述基于矩阵 发码C = (cn-1, … c1 , c0)，收码R = (rn-1, … r1 , r0) 差错图案E= (en-1,…e1,e0)，伴随式S= (sn-k-1,…s1,s0) 及关系式 R = C＋E (3-14) S = RHT = EHT (3-15) 循环码的描述基于多项式 码多项式C (x) = cn-1xn-1+cn-2xn-2+…+c1x+c0 收码 R (x) = rn-1xn-1+rn-2xn-2+…+r1x+ r0 差错图案E (x) = en-1xn-1+en-2xn-2+…+e1x+e0 及关系式： C (x) +E (x) = R (x) (3-17) 定义： 伴随式S (x)是收码R (x)除以生成多项式g (x)后的余式，即 S (x) = R (x) mod g(x) (3-44 ) 这里S (x) =sn-k -1xn-k-1+sn-k -2xn-k-2+…+s1x+s0 将式(4-42)代入(4-43) S(x)=R(x)=C(x)+E(x) =m(x)g(x)+E(x)=E(x) mod g (x) (3-45) 伴随式与差错图案关系： 伴随式S(x)等于模g (x)运算下的差错图案E(x) 。 循环码译码可分成四步 ① 由接收码R (x)计算伴随式S (x)。 （用g (x)除法电路） ② 由伴随式S (x)求差错图案估计值E (x)。 （用各种译码、模式识别方法） ③ 由差错图案估值E (x)译出码字C (x)。 （用关系式C (x) = R (x)- E (x)） ④ 如果是非系统码，求与码字对应的信息组m (用关系式m(x)= C (x) / g(x)） 上面最困难的是第二步。因为S (x)至多是(n -k -1)次多项式, 有2n -k种可能的组合，而E (x)最高为n -1次, 有2n 种可能的组合。 两多项式模g (x)相等并不能推断出两多项式全等。比如从 S(x)=0 mod g(x) 并不能确定E (x) = 0，因为E (x)可以等于任何a(x) g(x) (其中deg[a(x)]=k–1)。但是反过来，若E(x) =0 必有S(x) =0。 因此，从伴随式S (x) 到E(x)是一点对多点映射，从E (x)到S (x)是多点对一点映射；S (x)=0是无差错的必要条件而不是充分条件。 由于从S(x)求E(x)是多解，必须借助最佳或最大似然译码准则使译码差错概率最小。 * * * * * * * * * * * * * * * * * * * * * * * * * * 第四讲 三、循环码 主要内容