第四章 第4节差错控制.pptVIP

第4节 差错控制简介 一、概述 信号在传输过程中会因为外界干扰等各种原因发生畸变，导致接收错误。要使误码率等于0是不可能的。那么当发生接收数据出错时如何识别错误和纠正错误，就成为很重要的问题。差错控制就是专门研究解决这个问题的专门技术。差错控制一般采用冗余的抗干扰编码来实现发现错误和纠正错误的功能。 二、差错控制的几种方式 1、循环检错法：当在接收到的信息码序列中检测出有错码时，将该码序列丢弃不要，等到下一个循环传送过来时再检测，直到不再有错码存在时方采用该信息序列。这种方法使用于单向通道信息且信息采用循环多次传送方式的场合。 2、检错重发法：接收端在检测出收到的信息中某码组有错码时，在整个数码序列接收完后，通知发送端重发有错码的码组，直到该码组不再有错码为止。这种方法适用于信息传送预计出错概率不高且具有双向通道的场合。 3、反馈检验法：接收端将收到的信息序列按原样回送给发送端，发送端将其与原来所发的码序列进行比较。若有不同则重发原信息序列，若无不同，则发送下一个新的信息序列。凡接收端收到新的信息，则可认为上一次接收到的信息无错。这种方法设备简单，但信息传输效率不高且需要双向通道。 4、前向纠错法： 发送端在传送的信息中加入的校验码是可用于检错并判定出错位置的校验码。因此，接收端能够对信息进行检测是否有误码，而且还能确定误码所在位置，随后将该位信息码取反，达到纠错的目的。前向纠错法纠正错码的个数与加入的校验码有关，检验码与原信息比例愈大，纠正错码的个数就愈多，但信息传输效率愈低，且纠错设备或软件愈复杂。 三、差错控制编码 在数据通信中发送端采用编码的方法在信息码后根据一定的规则附加几位校验码，跟随信息码一起传送到接收端。常用的校验码方式有奇偶校验码、方阵码、线性分组码、循环码、卷积码等。 1、奇偶校验码 最简单的校验码，它是在被传输的信息上另加一位码，使信息码和校验码中“1”的总个数保持为奇数（或偶数）。 2、线性分组码 在数据通信中，传送的是“1”或“0”的电平信号，每一个“1”或“0”所占的时间相同，称为码元。 如用k个二进制码元m1,m2,…mk表示一个信息组,则可有2k个不同的信息组。 以k个码元表示的一个信息组和用编码器按一定规则加r个监督码元组成长为n = k + r的码元组Cn-1,Cn-2,…C2, C1, C0称为码字，即一个n位长的码字由k位信息码元和r位监督码元组成。长为k位的信息组可有2k个不同的组合，经编码后可得到相应的长为n位的2k个不同的码字。称此2k个码字集为（n,k）分组码。 设r个监督码元，每个监督码元由k位信息中的某些相对应的信息码元的模2运算规则所确定，见表4－3： 按此规则编成的长为n = k + r的码字集称为（n,k）线性分组码，k位信息码排在前面，r位监督吗元附在信息码元之后。 例：设有3个信息码元，按照上述规则加上4位监督码元，便可得到字长为n = 3 + 4＝7的（7，3）的分组码，设3个信息码元为为C6,C5,C4，监督码元为C3,C2,C1,C0,则监督码元为： C3 = 1·C6 + 0·C5 + 1·C4 C2 = 1·C6 + 1·C5 + 1·C4 (模2加) C1 = 1·C6 + 1·C5 + 0·C4 C0 = 0·C6 + 1·C5 + 1·C4 上述方程是线性方程，而且各方程是线性独立的，所以监督码元与信息码元之间是线性关系，只要给定三位信息码元，就能唯一地确定四位监督码元，所编成的码字为C6、C5、C4、C3、C2、C1、C0。信息码元在前，监督码元在后。例如，3位信息码为101，即C6=1,C5=0,C4=1,则根据上述方程组有： C3 = 1·1 + 0·0 + 1·1＝0 C2 = 1·1 + 1·0 + 1·1＝0 (模2加) C1 = 1·1 + 1·0 + 0·1＝1 C0 = 0·1 + 1·0 + 1·1＝1 所编成的码字为1010011。 （7，3）分组码有k＝3位信息码元，可有2k＝23＝8个不同信息组。按照线性方程可求得每个信息组的4位监督码元，编成字长为7位的8个码字。按上述线性方程求得的8个