纠错码的基本概念精要.pptVIP

这些失真信号送入接收机进行判决时， 由于第一、 二、 四、 五码元的波形失真不大， 容易正确地判为1、1和0、 0； 但对第三个码元来说，由于失真严重而难于判决。这时有以下三种判决方法： 硬判决：一是勉强作出是0还是1的判决 删除符号：对该码元暂且不作判决，而输出一个未知或待定的信号“x”，称其为删除符号 软判决：第三种方法是输出一种有关该码元的信息，例如关于0和1的后验概率或似然函数 当然软判决的性能较好，但实现起来较复杂。 图 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.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时， ＝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，…,2k)均相等，否则MLD不是最佳的。 在以后的讨论中，都认为P(Ci)均近似相等。 三、 汉明(Hamming)距离与重量 定义1.3.3 两个n重x、y之间，对应位取值不同的个数，称为它们之间的汉明距离，用d(x，y)表示。  例如，若x:(10101)，y： (01111)，则d(x，y)＝3 。 定义1.3.4 n重x中非零码元的个数，称为它的汉明重量， 简称重量，用w(x)表示。  例如，若x： (10101)，则w(x)＝3。若y： (01111)，则w(y)＝4，等等。 定义 1.3.5 (n，k)分组码中，任两个码字之间距离的最小值， 称为该分组码的最小汉明距离d0，简称最小距离  例如(3,2)码，n＝3，k＝2，共有22＝4个码字：000，011， 101，110，显然d0＝2。  d0是(n，k)分组码的另一个重要参数。它表明了分组码抗干扰能力的大小。以后将看到： d0越大