被试内设计课件.pptVIP

****************************************************** ?r0r1r2r3r4r5r6r1r2r3r6 r0r5r3r6 r0r1r4r6 r2r5r4r6????a0a1a2a3第一级大数门第二级大数门图4-20二步大数逻辑译码电路与与与6543210* 结 论梅吉特译码基本上是一种查表法，能提供最大似然译码的性能。实用中，梅吉特译码器限于n-k与t都较小的码，可以获得的最大实际编码增益约是2.5dB（误比特率10-5时）。梅吉特译码的概念不能直接扩充至软判决，这是它的又一不足之处。大数逻辑译码简单易行，但只能用于为数不多的大数逻辑可译码，其中有些码具有较大的最小码距d，最大的编码增益为3.5dB[(273,191)差集码在Pb=10-5处]。大数逻辑译码可直接扩展到使用软判决的门限译码。*BCH码的译码BCH码的译码可分为时域译码和频域译码两种。频域译码是把码字看作一个时域数字序列，对其快速傅氏变换（FFT）变换到频域，然后利用其频域特点译码。比如特征之一是时域码多项式的一个根与频域谱多项式的一个零分量对应，即BCH码的2t个连续根造成频谱上2t个连续的零分量。这样，可通过对频域伴随式的运算解出指示差错位置的关键方程，再通过离散傅氏反变换还原成时域的纠错信号。频域译码的实现一般较时域译码复杂，因此只在某些特殊情况、针对特定码长采用频域译码，应用最广泛的还是时域译码。* 1960年，彼得森（Peterson）首先从理论上解决了二进制BCH码的时域译码问题，稍后就有人把它推广到多进制BCH码。 1966年，伯利坎普（Berlekamp）提出了迭代译码算法，该算法后来被公认是经典的BCH实用译码算法。以下介绍伯利坎普迭代译码算法的思路和实施，而不重在数学证明上。*BCH迭代译码也分为三步：1.由接收多项式R(x)计算伴随式S(x)；2.由伴随式S(x)得到差错图样E(x)；3.求码字估值C(x)=R(x)-E(x)。对于非系统码，还要增加一步：4.信息m(x)=C(x)/g(x)。*1.从码多项式R(x)计算伴随式S(x)方法①：根据式(4-44)，S(x)=R(x)modg(x)。利用一个g(x)除法电路、在k次移存周期中完成伴随式计算。这种方法将BCH码视同一般循环码来处理，没有利用BCH码本身特点。方法②：BCH码的生成多项式含有2t个连续幂次的根，又由根与校验矩阵的关系(式4-25)，BCH码的校验矩阵可写成： 1??2…?n-1H= 1?2(?2)2…(?2)n-1 (2t×n)矩阵 (4-58) ┇ 1?2t(?2t)2…(?2t)n-1*伴随式S=(s1,s2…si…s2t)=(r0,r1,…,rn-1)?HT(4-59)其中，(4-60)或写成(4-61)式(4-60)可利用4.3.2节中介绍过的计算域元素多项式值R(?i)的电路(图4-13)直接计算R(?i)即Si。这种方法用2t个电路分别并行计算伴随式Si，在n次移存周期中完成。*方法③：若与?i对应的最小多项式是?i(x),接收码多项式R(x)除以?i(x)的余式为pi(x)，则有R(x)=qi(x)?i(x)+pi(x)以x=?i代入，∵?i是?i(x)的根，∴?i(?i)=0。由关系式(4-61)得