纠错码—原理与方法ppt课件第1章.ppt

(4) 按照每个码元取值来分， 可分为二进制码与q进制码(q=pm，p为素数，m为正整数)。  (5) 按照对每个信息元保护能力是否相等可分为等保护纠错码与不等保护(UEP)纠错码。除非特别说明，今后讨论的纠错码均指等保护能力的码。此外，在分组码中按照码的结构特点， 又可分为循环码与非循环码。为了清楚起见，我们把上述分类用图 1 - 11表示。 图 1 - 11 纠错码分类 §1.3 最大似然译码和纠错码的基本概念 一、 基本定义 利用纠错码进行差错控制的数字通信系统如图 1 - 12所示， 由此可如下定义分组码。  定义1.3.1 分组码是对每段k位长的信息组，以一定规则增加r=n-k个校验元，组成长为n的序列：(cn-1，cn-2，…，c1，c0)，称这个序列为码字(码组、码矢)。在二进制情况下，信息组总共有2k(q进制为qk)个，因此通过编码器后，相应的码字也有2k个，称这2k个码字集合为(n，k)分组码。 图 1 - 12 利用分组码的数字通信模型 n长序列的可能排列总共有2n种(每一n长序列称为n重)，而(n，k)分组码的码字集合只有2k种。所以，分组码的编码问题就是定出一套规则，以便从2n个n重中选出2k个码字，不同的选取规则就得到不同的码。我们称被选取的2k个n重为许用码组， 其余的2n-2k个为禁用码组。 称R＝k／n为码率，表示(n，k)分组码中，信息位在码字中所占的比重。R是衡量分组码有效性的一个基本参数。 图 1 - 13是一个(2, 1, 2)卷积码编码器。若输入的信息序列以k0＝1个码元分段输入，则输出以n0＝2个码元为一段输出， 如输入的信息序列M＝(1 1 0 1 0 0)，输出的码序列为C＝(11， 10，10， 00， 01， 11， 00， …)。可知随着信息元的不断输入，输出的是一个半无限长的码序列，由此可如下定义卷积码。 图 1 - 13 一个(2，1，2)卷积码编码器 定义1.3.2 (n0，k0，m)卷积码是对每段k0长的信息组以一定的规则增加r0＝n0-k0个校验元，组成长为n0的码段。 n0-k0个校验元不仅与本段的信息元有关，且与前m段的信息元有关，当信息元不断输入时，输出的码序列是一个半无限长序列。  (n0，k0，m)卷积码的码率R＝k0／ n0 。与分组码的码长n相对应，在卷积码中称nc＝n0(m+1)为编码约束长度，说明k0个信息元从输入编码器到离开时在码序列中影响的码元数目，如图 1 - 13中(2，1，2)卷积码的nc ＝6。 二、 最大似然译码 由图1-2可知，信道输出的R是一个二(或q)进制序列，而译码器的输出是一个信息序列M的估值序列 。  译码器的基本任务就是根据一套译码规则，由接收序列R给出与发送的信息序列M最接近(最好是相同)的估值序列 。由于M与码字C之间存在一一对应关系，所以这等价于译码器根据R产生一个C的估值序列 。显然，当且仅当C＝C时， ＝M，这时译码器正确译码。 如果译码器输出的 ≠C，则译码器产生了错误译码。之所以产生错误译码是由于：信道干扰很严重， 超过了码本身的纠错能力；其次，由于译码设备的故障(这点本书不予讨论)。当给定接收序列R时，译码器的条件译码错误概率定义为 所以译码器的错误译码概率 P(R)是接收R的概率，与译码方法无关，所以译码错误概率最小的最佳译码规则是使 因此，如果译码器对输入的R，能在2k个码字中选择一个使 最大的码字Ci作为C的估值序列 ，则这种译码规则一定使译码器输出错误概率最小，称这种译码规则为最大后验概率译码。 （1.3.1） 由贝叶斯公式 可知，若发端发送每个码字的概率P(Ci)均相同，且由于P(R)与译码方法无关，所以 对DMC而言 （1.3.2） （1.3.3） 这里码字Ci＝(ci1，ci2，…，cin)，i＝1，2， …，2k。 一个译码器的译码规则若能在2k个码字C中选择某一个Ci使式(1.3.2)成为最大，则这种译码规则称为最大似然译码(MLD)，P(R｜C)称为似然函数，相应的译码器称为最大似然译码器。由于logbx与x是单调关系，因此式(1.3.2)与式(1.3.3)可写成 称logb P(R｜C)为对数似然函数或似然函数。对于DMC信道， MLD是使译码错误概率最小的一种最佳译码准则或方法，但此时要求发端发送每一码字的概率P(Ci)(i＝1，2