循环码及其多项式描述生成多项式引入.pptxVIP

DesignedbyGAOQIANG--HelpTEL讲老师：曹红梅E-mail:cberry@163.com伴随式与译码

译码准则①最大后验概率准则②最大似然译码准则当信道输入等概分布时，两种译码准则等价。③最小汉明距离译码对于给定的接收矢量，计算它与M个可能的发送码字之间的距离，从中选择能使距离达到最小的码字作为判决结果。对于BSC信道，等效于最大似然译码。

伴随式与译码定义差错图案（错误图样）E：E＝(e1，e2，…，en)＝R－C＝(r1－c1，r2－c2，…，rn－cn)二进制码中模2加与模2减是等同的，因此有 E=R＋C及 R=C＋E在E中，ei=1表明相应位有错，ei=0表明相应位无错。

译码译码器就是从接收码字R得到发送码字的估计值，或者说从接收码字中确定错误图样E，然后由C=R＋E得到发送码字的估计值。如果估计正确则译码正确，否则译码错误。

伴随式S的定义因为CHT=0所以RHT＝(C＋E)HT＝CHT＋EHT=EHT如果收码无误：必有R＝C即E＝0，则EHT=0，RHT=0。如果收码有误：即E?0，则RHT=EHT?0。在HT固定的前提下，RHT仅仅与差错图案E有关，而与发送码C无关。定义收码R的伴随式S:S=(s1,s2,…,sn-k)=RHT=EHT

伴随式S的意义从物理意义上看，伴随式S并不反映发送的码字是什么，而只是反映信道对码字造成怎样的干扰。差错图案E是n重矢量，共有2n个可能的组合，而伴随式S是(n-k)重矢量，只有2n-k个可能的组合，因此不同的差错图案可能有相同的伴随式。接收端收到R后，因为已知HT，可求出S＝RHT；如果能知道对应的E，则通过C=R＋E而求得C。

译码过程RHT=S S=EHTC=R＋ERSEC只要E正确，译出的码也就是正确的。

差错图案E的求解可以通过解线性方程求解E： 得到线性方程组：

上述方程组中有n个未知数e1,e2,…,en，却只有r=n-k个方程，可知方程组有多解。在有理数或实数域中，少一个方程就可能导致无限多个解，而在二元域中，少一个方程导致两个解，少两个方程四个解，以此类推，少k个方程导致每个未知数有2k个解。因此，由上述方程组解出的E可以有2k个解。到底取哪一个作为附加在收码R上的差错图案E的估值呢？译码原则：把所有2k个解的重量(差错图案E中1的个数)作比较，选择其中最轻者作为E的估值，体现最小距离译码的思想。

标准阵列译码表上述的译码过程，如每接收一个码R就要解一次线性方程，那就太麻烦了。好在伴随式S的数目是有限的2n-k个，如果n-k不太大，我们可以预先把不同S下的方程组解出来，把各种情况下的译码输出列成一个码表。这样，在实时译码时就不必再去解方程，而只要象查字典那样查一下码表就可以了。这样构造的表格叫做标准阵列译码表。

标准阵列译码表的构成表中所列码字是接收到的码字R。将没有任何差错时的收码R放在第一行，收码等于发码R=C,差错图案为全零，伴随式为全零。由于有2k个码字，码表有2k列。在第2到第n+1的n行中差错图案的重量为1(共n个)。如果(1+n)2n-k，再在下面行写出全部带有2个差错的图案(共个)。如果总行数()仍然小于2n-k，再列出带有3个差错的图案，以此类推，直到放满2n-k行，每行一个Ej,对应一个不同的伴随式Sj。这样，表的行数2n-k正好等于伴随式的数目。

陪集和子集译码表中有2n-k行，每行是一个陪集，每陪集的第一个元素(位于第一列)叫陪集首。同一陪集（同一行）中的所有元素对应共同的一个伴随式。第一行陪集的陪集首是全零伴随式所对应的全零差错图案(无差错)，而第j行陪集的陪集首是伴随式Sj所对应的重量最小的差错图案Ej。译码表中有2k列，每列是一个子集，每子集的第一个元素(位于第一行)叫子集头。同一子集（同一列）中的所