05 抗干扰编码技术.pptVIP

第四章通信中的抗干扰编码技术 * 山东大学研究生课程 电气工程学院 §4.1 抗干扰编码简介 信息在传送的过程中，受到干扰会发生差错，降低通信的可靠性。为提高所传送信息的可靠性，采取专门的编码方式，以提高其抗干扰能力。 1、抗干扰编码：——通过编码对要传送的数据进行改造，使其内部结构具有一定的规律性和相关性，当干扰破坏了码字的部分结构时，仍能根据码字原有的规律性和相关性，发现甚至纠正错误。也称为信道编码、差错控制。 2、抗干扰编码的一般方法：对要传送的数据信息序列按照某种规律，添加一定的校验码元（监督位），由信息序列和校验码构成一个有抗干扰能力的码字。 添加校验码元的规律或规则不同，就形成了不同的抗干扰编码方法，传送数据抗干扰能力的提高，是以牺牲通信效率为代价的。 山东大学研究生课程 电气工程学院 编码效率为： 其中：k为传送的有效数据码元数，n为总的传送码元数。 （3）实现编码和译码的方法要简便。 一、最小码距和码的检错、纠错能力 若用 k 表示要传送的数据序列 m 的长度，用n表示经抗干扰编码后的码字位数，则码字中的校验码位数就是（n－k）位，一般写为：r＝ n－k，记做（n，k）码，任意一个（n，k）码可能包含的码字最多可以有2k个。 在接收端，对收到的每一个码字译码的时候，可以采用最大似然译码法，就是把收到的码字同抗干扰编码时可能出现的2k个码字比较，看其与哪个码字最相似，并将这个最相似的码字作为正确的接收码字。码字的相似程度可以用码距的大小来判断。 1、码距——两个同样长度的码字之间，对应码位上不相同的码元数目，称为两个码字的汉明距离，简称码距。 3、对抗干扰编码的基本要求是： （1）码的性能要好：能检出或纠正最可能出现的那些错误类型； （2）编码效率要高：所加监督位要尽可能的少，编码以后的传输效率要高； 山东大学研究生课程 电气工程学院 在一种码的所有码字集合中，任意两个码字之间的码距并非相等，我们把所有可能的码字对之间码距的最小值，称为这个码字集合的最小码距，记为dmin。 2、码重—— 码字中非零码元的个数，对于二进制码元，就是码字中“1”码元的个数，用 W 来表示。 3、线形分组码： 对长度为k的数据，按一定规律增加 r 位监督位，组成长度为n＝k＋r 的码元序列，Cn-1，Cn-2，…，C1，C0。这种按组进行编码，码的长度为n，其中有 k 位数据码元的码，叫做分组码，记做（n，k）码，r＝n－k 是监督位的长度。 分组码中，监督位与数据位之间满足线性关系的（监督位与数据位之间的关系是由一组线性方程来确定），称为线性分组码。 在一组线性分组码中，任意两个码字相加（模2运算）得到的新码字也在这组线性分组码中。 模 2 运算：当相加的两个码字中对应位的码元不同时，新码字中对应位的码元为“1”，否则为“0”。 一组线性分组码中，任意两个码字之间的码距，正好等于这两个码字相加后所得新码字的的码重。 山东大学研究生课程 电气工程学院 4、码的检错、纠错能力： 根据码距的定义，两个码字的码距越小则越相似，所谓最大似然译码就是根据这一点来实现的，根据接收到的码字，与所有可能出现的码字比较，和哪个码字的码距最小，就译为哪个码字。 一种码的最小码距是衡量这种编码检错纠错能力的重要参数，它能纠正的码字中的错误个数 t 和能检出的错误个数 l 满足如下关系： 增加一种码的最小码距，可以提高这种码的检错纠错能力，这是以增加监督位的位数、牺牲传码效率为代价的。 例： 要传送一个开关的状态量，只需要一位二进制数就可以了，其最小码距为1，因此它没有检错纠错能力。如果采用重复码，用“11”和“00”分别代表合闸与分闸，则其最小码距为2，它就能够检出一位错误，但还不能纠错；若用“111”和“000”分别代表合闸与分闸，其最小码距变为3，则发生一位错码时，不仅能检出来，还可以根据最大似然译码原则实现纠错。 山东大学研究生课程 电气工程学院 抗干扰编码就是通过某种编码方法，对要传送的k为位数据序列，按照某种规律添加校验码元（监督位），以达到增大这种码的最小码距、提高其检错纠错能力的目的。 一种好的抗干扰编码方案，要既能最大程度的增加其检错纠错能力，又有比较高的传码效率，而且易于实现。 §4.2 奇偶校验码 一、奇偶校验码： 奇偶校验码是一个（n，n－1）分组码，它的编码规则是在 n－1 位有效数据位的后面，添加一位奇校验或偶校验码元，使每个码字中“