第1章 纠错码的基本概念.pptVIP

我们关心的是图中的信道编、译码器即纠错编、译码器两个方框，为了研究方便，将上述模型再进一步简化。 当n是奇数时，按照这种大数准则译码方法，译码器总可以很快地作出是0还是1的判决。当n是偶数时可能出现以下情况， 即接收序列中“1”的个数和“0”的个数刚好相等，此时若按大数准则无法作出判断，造成译码失败，这种译码称为不完备译码。 而n为奇数情况下的译码(即译码器一定作出是哪一个信息组的判决)称为完备译码。译码失败只表明译码器无法给出明确判断， 但并不等于译码错误，而仅表明接收序列中存在有错误。此时， 如果我们与ARQ系统相结合，则可以利用此信息要求对方重发该组信息，直到译码器作出明确判决为止。下面几个具体例子说明重复码的抗干扰能力。 (1) (1，1)码。这种码n＝1，k＝1，d＝1，R＝1，显然无任何抗干扰能力。设BSC中的pe＝0.1，则这种码的误码率仍为0.1。 (2) (2，1)重复码。该重复码的两个许用码字是(00)和(11)， d0＝2，R＝1／2。若用不完备译码(并与ARQ结合)则译码错误概率为p2e＝10-2。也就是说只有当(00)错成(11)或(11)错成(00)时， 才造成译码错误。 而(01)和(10)不是许用码字，不会造成译码错误。因此，这个码能发现传输中的一个错误，但不能自动纠正。 (3) (3，1)重复码。显然，它的两个码字是(000)和(111)，d0＝3，R＝1／3。设发的是(000)，若收到的是(001)或(010)或(100)， 则根据大数译码准则正确地判为(000)，信息组为0。若收到的是(011)，(101)，(110)，(111)中之一，则造成译码错误， 错判为信息组是1。因此，该码若用完备译码能纠正序列中的一个错误， 此时译码错误概率 p＝1-Q＝1-［(1-pe)3+3pe(1- pe)2］=2.8×10-2 也就是误码率由0.1减至2.8×10-2。  若该码不用作纠错，而采用不完备译码用作检错， 则可以发现两个错误，与ARQ系统结合后，译码错误概率减至 p3e＝10-3。 (4) (4，1)重复码。显然，该码的d0＝4，R＝1／4。由于n是偶数，故只能采取不完备译码。它的纠错能力如下：  ① 能纠正一个错误同时发现两个错误。 若发送的是(0000)， 则错一个时，根据大数准则可正确判断发送的是0信息组。 若错两个变成(0011)，(1100)，(1010)， (0101)， (1001)， (0110)之一时， 则译码器无法作出判决，而指出发生了两个错误。 仅在变成(1110)， (0111)， (1011)， (1101)和(1111)时， 译码器才作出错误译码。 因此， 这时的译码错误概率 ② 若仅用来检错，则可检测e＝d0-1＝3个错误。显然，若发送的是(0000)， 则仅在变成(1111)时，才产生错误译码，而其它情况均能正确译码或发现错误。因此，此时的译码错误概率p＝p4e＝10-4。 (5) (5，1)重复码。(5，1)码的d0＝5，R＝1／5。它的纠错能力如下：  ① 能纠正两个随机错误， 这时的译码错误概率 因此，传送信息组0、1的错误概率从0.1降至千分之七， 约降低了两个量级。 ② 若仅用来检错，则能发现e＝d0-1＝4个错误。若与ARQ系统结合进行纠错，则译码错误概率大约为p＝p5e＝10-5。  由上面有关重复码的一系列例子可以看到：  (1) 随着码长n的增加，重复码的d0＝n越来越大，抗干扰能力越来越强，误码率也越来越小，但码率R＝1／n却越来越低。  (2) 在用同样的(n，k)码下，应用非完备译码并与ARQ系统相结合，译码器所给出的误码率比完备译码所产生的要低得多。 通过上面这些例子还可看出，(n，k)分组码的最小距离d0(今后简称d)与纠错能力有如下关系。 定理1.3.1 任一(n，k)分组码，若要在码字内： (1) 检测e个随机错误， 则要求码的最小距离d≥e+1；  (2) 纠正t个随机错误，则要求d≥2t+1;  (3) 纠正t个随机错误，同时检测e(≥t)个错误，则要求d≥t+e+1。 (4) 纠正t个错误和ρ个删除，则要求d≥2t+ρ+1。 证明(1)由图1-14(a)可知，若C1发生了e个错误变为C1’ ， 则d(C1，C1’)＝e，设e＝d-1，则d(C1’，C2)＝1，故C1’≠C2，因此译码器不会将C1’错判成