通信原理第9章--差错控制编码课件培训讲学.ppt

通信原理第9章--差错控制编码课件;; 二、差错控制方式 在数字通信系统中，利用纠错码或检错码进行差错控制的方式有3种：检错重发、前向纠错和混合纠错，它们的系统构成如图9-1所示，图中有斜线的方框图表示在该端检出错误。;1．检错控制方式 检错重发又称自动请求重传方式，记作ARQ(Automatic Repeat Request)。发送端发出能够发现（检测）错误的码，接收端收到通过信道传来的码后，在译码器根据该码的编码规则，判决收到的码序列中有无错误产生，如果发现错误，则通过反向信道把??一判决结果反馈给发端。然后，发端根据这些判决信号，把接收端认为有错误的信息再次传送，直到接收端认为正确接收为止。 ; 从上可知，应用ARQ方式必须有一反馈信道，一般较适用于一个用户对一个用户（点对点）的通信，且要求信源能够控制，系统收发两端必须互相配合、密切协作。由于反馈重发的次数与信道干扰情况有关，若信道干扰很频繁，则系统经常处于重发消息的状态，因此这种方式传送消息的连贯性和实时性较差。该方式的优点是：编译码设备简单；在一定的多余度码元下，检错码的检错能力比纠错码的纠错能力要高得多，因此这种系统的适应性很强，特别适应于短波、散射、有线等干扰情况特别复杂的信道中。 ;2．前向纠错方式 前向纠错方式记作FEC（Forword Error-Correction)。发送端发送能够被纠错的码，接收端收到这些码后，通过纠错译码器不仅能够自动地发现错误，而且能自动地纠正接受码字传输中的错误。这种方式的优点是不需要反馈信道，能进行一个用户对多个用户的同播通信，译码实时性较好。其缺点是译码设备比较复杂，所选用的纠错码必须与信道的干扰情况相匹配，因此对信道的适应性较差。编码效率低。但由于这种方式能同播，特别适用于军用通信。　　;3．混合纠错方式 混合纠错方式记作HEC(Hybrid Error -Correction)是FEC和ARQ方式的结合，这种方式是发送端发送的码不仅能够被检测出错误，而且还具有一定的纠错能力。接收端收到码后，首先检查差错情况，如果在纠错码的纠错能力范围以内，则自动纠错，如果错误过多，超过了码的纠错能力，但能检测出来，则接收端通过反馈信道，要求发端重新传送有错的消息。这种方式具有自动纠错和检错重发的优点，并可达到较低的误码率。因此，在实际中的应用越来越广。; 在移动通信系统中，几乎都采用前向纠错的差错控制方式。 除了上述三种主要方式以外，还有所谓狭义信息反馈系统（IRQ—Information Repeat Request）。这种方式是接收端把收到的消息原封不动地通过反馈信道送回发送端，发送端比较发送的与反馈回来的消息，从而发现错误，并且把传错部分对应的原消息再次传送，最后达到使对方正确接收消息的目的。;三、纠错码的分类 １.线性码与非线性码 根据纠错码各码组信息和监督元的函数关系，可分为线性码和非线性码。如果函数关系是线性的，即满足一组线性方程式，则称为线性码，否则为非线性码。线性码集合中的所有码字在加法和乘法运算时是封闭的，而非线性码则不封闭。换言之，线性码实际上就是n维线性空间的一个k（k<n）维子空间。目前大量使用的均为线性码。;２．分组码与卷积码 根据码组中监督码元与信息码元相互关联的长度，可分为分组码和卷积码。分组码的各码元仅与本组的信息元有关；卷积码中的码元不仅与本组的信息元有关，而且还与前面若干组的信息元有关。 分组码把信息序列以k个码元分组，通过编码器将每组的k元信息按一定规律产生r个多余码元（称为校验元或监督元）输出长为n=k+r的一个码字（码组）。因此，每一码组的r个校验元仅与本组的信息元有关而与别组无关。分组码用(n，k)表示，n为码长，k表示信息位数目。 卷积码将信息序列以k0个码元分段，通过编码器输出长为n0的一段码组。但是该码的n0-k0个校验元不仅与本段的信息源有关，而且也与其前m段的信息源有关，故卷积码用（n0，k0，m0）表示。;３．检错码和纠错码 根据码的用途，可分为检错码和纠错码。检错码以检错为目的，不一定能纠错；而纠错码以纠错为目的，一定能检错。 另外，在分组码中按照码的结构特点，可以分为循环码和非循环码；根据纠（检）错误的类型来分，可以分为纠正随机错误的码、纠正突发错误的码和纠正同步错误的码；根据码元取值的进制来分，可分为二进制码和多进制码；等等，这里不一一赘述。;四、纠错编码的基本原理 下面以分组码为例来说明纠错码检错和纠错的基本原理。 1．分组码