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

(1)(2，1)奇偶校验码。此码的n=2，k＝1，按c1+c0＝0求出校验元c0=c1，所以两个许用码组是00和11，此时d＝2，R＝1/2，能发现一个错误。若在pe＝0.1的BSC中传送，则利用不完备译码并与ARQ相结合，可使误码率大约减至p＝10-2。(2)(3，2)码。此码有22＝4个信息组，由式(1.3.5)求得校验元，得到相应的4个码字为：000，011，101，110。由此看出，这4个信息组就是在8个二进制三重中，把重量为偶数的4个三重挑选为许用码字，重量为奇数的其它4个为禁用码组。显然，该码的d＝2， 。译码误码率大约为*第62页，共76页，星期日，2025年，2月5日(3)(4，3)码。该码的8个码字是按照式(1.3.5)的要求，在16个二进制四重中挑选出来的，其重量均为偶数。该码的d＝2，R＝3／4。其译码误码率约为 由上看出，(n，n-1)奇偶校验码。当它的n→∞时，R→1，但d＝2，d／n→0，译码误码率p→pe，接近未编码时的情况。即随着码长的增加，抗干扰能力接近于零。上述(n，1)和(n，n-1)码，随着码长n的增加，前者R→0，后者抗干扰能力接近于零，或d／n→0，都不理想。那么是否存在有一种码，随着n的增加。其纠错能力和传信率都保持一定呢？换言之，在R一定时，随着n→∞，d／n＞0，从而使p→0的码是否存在？1949年香农(Shannon)的信道编码定理对此作了肯定的回答。*第63页，共76页，星期日，2025年，2月5日除了上述三种主要方式以外，还有所谓狭义信息反馈系统(IRQ)。这种方式是接收端把收到的消息原封不动地通过反馈信道送回发送端，发送端比较发送的与反馈回来的消息，从而发现错误，并且把传错的消息再次传送，最后达到使对方正确接收消息的目的。为了便于比较，我们把上述几种方式用图1-10所示的框图表示。图中，有斜线的方框表示在该端检出错误。*第30页，共76页，星期日，2025年，2月5日图1-10差错控制的基本方式*第31页，共76页，星期日，2025年，2月5日二、纠错码的分类上述各种差错控制系统中所用到的码，不外乎是能在译码器自动发现错误的检错码，或者不仅能发现错误而且能自动纠正错误的纠错码，或者能纠正删除错误的纠删码。但这三类码之间没有明显区分，以后将看到，任何一类码，按照译码方法不同，均可作为检错码、纠错码或纠删码来使用。除了上述的划分方法以外，通常还按以下方式对纠错码进行分类：*第32页，共76页，星期日，2025年，2月5日(1)按照对信息元处理方法的不同，分为分组码与卷积码两大类。分组码是把信源输出的信息序列，以k个码元划分为一段，通过编码器把这段k个信息元按一定规则产生r个校验(监督)元，输出长为n＝k+r的一个码组。因此每一码组的校验元仅与本组的信息元有关，而与别组无关。分组码用(n，k)表示，n表示码长，k表示信息位。卷积码是把信源输出的信息序列，以k0个(k0通常小于k)码元分为一段，通过编码器输出长为n0(≥k0)一段的码段。但是该码段的n0-k0个校验元不仅与本组的信息元有关，而且也与其前m段的信息元有关，称m为编码存贮。因此卷积码用(n0，k0，m)表示。*第33页，共76页，星期日，2025年，2月5日(2)根据校验元与信息元之间的关系分为线性码与非线性码。若校验元与信息元之间的关系是线性关系(满足线性叠加原理)，则称为线性码；否则，称为非线性码。由于非线性码的分析比较困难，实现较为复杂，故今后我们仅讨论线性码。(3)按照纠正错误的类型可分为纠正随机(独立)错误的码、纠正突发错误的码和纠正同步错误的码，以及既能纠正随机错误又能纠正突发错误的码。*第34页，共76页，星期日，2025年，2月5日(4)按照每个码元取值来分，可分为二进制码与q进制码(q=pm，p为素数，m为正整数)。(5)按照对每个信息元保护能力是否相等可分为等保护纠错码与不等保护(UEP)纠错码。除非特别说明，今后讨论的纠错码均指等保护能力的码。此外，在分组码中按照码的结构特点，又可分为循环码与非循环码。为了清楚起见，我们把上述分类用图1-11表示。*第35页，共76页，星期日，2025年，