第一章纠错码的基本概念重点.pptVIP

除了上述三种主要方式以外， 还有所谓狭义信息反馈系统(IRQ)。 这种方式是接收端把收到的消息原封不动地通过反馈信道送回发送端，发送端比较发送的与反馈回来的消息，从而发现错误，并且把传错的消息再次传送，最后达到使对方正确接收消息的目的。  为了便于比较，我们把上述几种方式用图 1 - 10所示的框图表示。图中，有斜线的方框表示在该端检出错误。在实际系统设计中，如何根据实际情况选择哪种差错控制方式是一个比较复杂的问题，由于时间所限，这里不再讨论. 图 1 - 10 差错控制的基本方式 二、 纠错码的分类 上述各种差错控制系统中所用到的码，不外乎是能在译码器自动发现错误的检错码，或者不仅能发现错误而且能自动纠正错误的纠错码，或者能纠正删除错误的纠删码。但这三类码之间没有明显区分，以后将看到，任何一类码，按照译码方法不同， 均可作为检错码、 纠错码或纠删码来使用。 除了上述的划分方法以外， 通常还按以下方式对纠错码进行分类： (1) 按照对信息元处理方法的不同， 分为分组码与卷积码两大类。  分组码是把信源输出的信息序列，以k个码元划分为一段， 通过编码器把这段k个信息元按一定规则产生r个校验(监督)元， 输出长为n＝k+r的一个码组。因此每一码组的校验元仅与本组的信息元有关，而与别组无关。分组码用(n，k)表示，n表示码长，k表示信息位。  卷积码是把信源输出的信息序列，以k0个(k0通常小于k)码元分为一段，通过编码器输出长为n0(≥k0)一段的码段。 但是该码段的n0-k0个校验元不仅与本组的信息元有关，而且也与其前m段的信息元有关，称m为编码存贮。因此卷积码用(n0，k0，m)表示。 (2) 根据校验元与信息元之间的关系分为线性码与非线性码。 若校验元与信息元之间的关系是线性关系(满足线性叠加原理)， 则称为线性码; 否则，称为非线性码。  (3) 按照纠正错误的类型可分为纠正随机(独立)错误的码、 纠正突发错误的码和纠正同步错误的码，以及既能纠正随机错误又能纠正突发错误的码。 (4) 按照每个码元取值来分， 可分为二进制码与q进制码(q=pm，p为素数，m为正整数)。  (5) 按照对每个信息元保护能力是否相等可分为等保护纠错码与不等保护(UEP)纠错码。除非特别说明，今后讨论的纠错码均指等保护能力的码。此外，在分组码中按照码的结构特点， 又可分为循环码与非循环码。为了清楚起见，我们把上述分类用图 1 - 11表示。 图 1 - 11 纠错码分类 §1.3 最大似然译码和纠错码的基本概念 一、 基本定义 利用纠错码进行差错控制的数字通信系统如图 1 - 12所示， 图 1 - 12 利用分组码的数字通信模型 由此可如下定义分组码 定义1.3.1 分组码是对每段k位长的信息组，以一定规则增加r=n-k个校验元，组成长为n的序列：(cn-1，cn-2，…，c1，c0)，称这个序列为码字(码组、码矢)。在二进制情况下，信息组总共有2k(q进制为qk)个，因此通过编码器后，相应的码字也有2k个，称这2k个码字集合为(n，k)分组码。 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)为编码约束长度，说