数字通信第11章差错控制.ppt

11.1.1 差错控制的基本方式　　 按照噪声或干扰的变化规律，可将信道分为三类，即随机信道、突发信道和混合信道。恒参高斯白噪声信道是典型的随机信道，其中差错的出现是随机的，而且错误之间是统计独立的。具有脉冲干扰的信道是典型的突发信道，错误是成串成群出现的，即在短时间内出现大量错误。 　　 差错控制的根本目的是发现传输过程中出现的差错并加以纠正。差错控制基于两种思想：一是通过抗干扰编码，使得系统接收端译码器能发现错误，并能准确地判断错误的位置，从而自动纠正它们； 二是在系统接收端仅能发现错误，但不知差错的确切位置，无法自动纠错，必须通过请求发送端重发等方式来达到纠正错误的目的。 　　1. 差错控制编码概述　 差错控制编码的作用是使被传输的信息具有检错和纠错能力，其基本思路就是在被传送的信息码序列中按照一定的规则加入监督码元。 　　2. 差错控制编码中的基本术语　　1) 码长　　编码码组的码元总位数称为码组的长度，简称码长。　　2) 码重　　码组中，“1”码元的数目称为码组的重量，简称码重。 　　3) 码距　　两个等长码组之间对应位上码元不同的数目称为这两个码组的距离，简称码距。　　　对码距有以下几方面的要求：　　 (1) 为检测e个错码，要求最小码距为dmax≥e+1, 如图11.1(a)所示。 (2) 为纠正t个错码，要求最小码距为 dmin≥2t+1，如图11.1(b)所示。 (3) 为纠正t个错码，同时检测e个错码(et), 要求最小码距为dmin≥t+e+1，如图11.1(c)所示。 　　4) 汉明距离　　在一种编码中，任意两个码组间距离的最小值，称为这一编码的最小码距，或称为这一编码的汉明(Hamming)距离，用dmin表示。例如，在3位码组中，当8种码组都作为许用码组时，任意两码组间的最小距离为1，记作dmin=1。对于n=3的编码组，可以在三维空间中说明码距的几何意义，如图11.2所示。 　　5) 纠检结合　　在某些情况下，要求对于出现较频繁但错码数很少的码组，按前向纠错方式工作； 同时对一些错码数较多的码组，在超过该码的纠错能力后，能自动按检错重发方式工作，以降低系统的总误码率。这种方式就是“纠检结合”。 　　3. 差错控制的基本工作方式　　 差错控制的基本工作方式有4种：前向纠错、检错重发、混合纠错检错和反馈校验。　　 常用的差错控制方式一般有下面4种类型，如图11.3所示。 　　1) 前向纠错方式　 前向纠错方式简称FEC。在FEC系统中，发端将输入数据序列按某种规则变换成能够纠正错误的码，接收端则按照商定的译编码规律，在收到信码后自动检测错码，且能够确定错码的位置并自动纠正，如图11.3(a)所示，从中可以看出，FEC系统仅有一条单向传输线路。 　　2) 检错重发方式　　 检错重发简称ARQ，是数据通信中常用的一种差错控制方式，有时也称为自动重发请求。其示意图如图11.3(b)所示。　　3) 混合纠错检错方式　 混合纠错检错方式(HEC)是前向纠错方式和检错重发方式的结合，如图11.3(c)所示。 　　4) 反馈校验　 反馈校验方式又称回程校验，如图11.3(d)所示。 　　反馈校验的优点是不需要纠错、检错的编解码器，设备简单； 　　缺点是需要有双向信道，实时性差，且每一信码都相当于至少传送了两次，所以传输效率低。 11.1.2 纠错编码分类　　 数字信号在传输中往往由于各种原因，使得在传送的数据流中产生误码。通过信道编码这一过程，对数码流进行相应的处理，使系统具有一定的纠错能力和抗干扰能力，可极大地避免码流传送中误码的发生。所以纠错检错码亦称为抗干扰码。 　　 抗干扰码大致有以下几种分类方式:　　(1) 按照差错控制编码的用途不同， 可分为检错码、纠错码。  　　(2) 按照信息码元和监督码元之间的函数关系， 可分为线性码和非线性码。 　　(3) 按码元之间的约束关系，可分为分组码和卷积码两类。 　　分组码是将信息序列以每k个码元分组，通过编码器在每k个码元后按照一定的规则产生r个监督码元，组成长度为n=k+r的码组，每一码组中的r个监督码元仅监督本码组中的信息码元，而与别组无关。分组码一般用符号(n，k)表示，其结构规定为图11.4所示的形式。分组码又可分为循环码和非循环码两类。 　　卷积码是把信源输出的信息序列，以每k0个码元分段，通过编码器输出长为 n0(n0＞k0)的一段码。但该段码的(n0-k0)个监督码元不仅与本段码信息码元有关，而且还与前面m-1段的信息码元有关，前后形成了约束关系。卷积码一般用(