差错控制编码.pptVIP

第8章过失控制编码;8.1过失控制编码的根本概念;而在数字系统中，尽管干扰同样会使信号产生变形，但一定程度的信号畸变不会影响对数字信息的接收，因为我们只关心数字信号的电平状态〔是高电平还是低电平，或者是正电平还是负电平〕，而不太在乎其波形的失真。也就是说，数字系统对干扰或信道特性不良的宽容度比模拟系统大〔这也就是为什么说数字通信比模拟通信抗干扰能力强的原因之一〕。但是当干扰超过系统的限度就会使数字信号产生误码，从而引起信息传输错误。;数字通信系统除了可以采取与模拟系统同样的措施以降低干扰和信道不良对信号造成的影响之外，还可以通过对所传数字信息进行特殊的处理方式〔即过失控制编码〕对误码进行检错和纠错，以进一步将误码率降低，从而满足通信要求。因此，数字通信系统可以从硬件上的抗干扰措施和软件上的信道编码两个方面对信息传输中出现的错误进行控制和纠正。;图8―1两种通信系统干扰示意图;香农在1948年和1957年发表的“通信的数学理论”、“适用于有扰信道的编码理论某些成果”两篇论文中提出了关于有扰信道中信息传输的重要理论——香农第二定理。该定理指出：对于一个给定的有扰信道，假设该信道容量为C，那么只要信道中的信息传输速率R小于C，就一定存在一种编码方式，使编码后的误码率随着码长n的增加按指数下降到任意小的值。或者说只要RC，就存在传输速率为R的纠错码。;该定理虽然没有明确指出如何对数据信息进行纠错编码，也没有给出这种具有纠错能力通信系统的具体实现方法，但它奠定了信道编码的理论根底，并为人们从理论上指出了信道编码的努力方向。从数字信号基带传输的原那么中可知，过失控制是信道编码中需要考虑的诸多因素中的一个重要因素，而过失控制编码的根本思想就是在数字信号序列中参加一些冗余码元，这些冗余码元不含有通信信息，但与信号序列中的信息码元有着某种制约关系，这种关系在一定程度上可以帮助人们发现或纠正在信息序列中出现的错误也就是误码，从而起到降低误码率的作用。;这些冗余码元???称为监督〔或校验〕码元。所谓过失控制编码就是寻找适宜的方法将信息码元和监督码元编排在一起的过程。需要说明的是，有些书常把过失控制编码称为信道编码，而我们在第6章就知道过失控制编码实际上仅是信道编码中的一个重要组成局部〔其它内容包括位定时、分组同步、减少高频分量、去除直流分量等等〕。;8.2过失控制方式;图8―2三种过失控制方式示意图;在前向纠错(FEC)系统中，发信端将信息码经信道编码后变成能够纠正错误的码，然后通过信道发送出去；收信端收到这些码组后，根据与发信端约定好的编码规那么，通过译码能自动发现并纠正因传输带来的数据错误。前向纠错方式只要求单向信道，因此特别适合于只能提供单向信道的场合，同时也适合一点发送多点接收的播送方式。因为不需要对发信端反响信息，所以接收信号的延时小、实时性好。这种纠错系统的缺点是设备复杂、本钱高，且纠错能力愈强，编译码设备就愈复杂。;检错重发(ARQ)系统的发信端将信息码编成能够检错的码组发送到信道，收信端收到一个码组后进行检验，将检验结果〔有误码或者无误码〕通过反向信道反响给发信端作为对发信端的一个应答信号。发信端根据收到的应答信号做出是继续发送新的数据还是把出错的数据重发的判断。检错重发系统根据工作方式又可分为三种，即停发等候重发系统、返回重发系统和选择重发系统，如图8―3所示。在图8―3〔a〕中，发信端在t=0时刻将码组1发给收信端，然后停止发;送，等待收信端的应答信号。收信端收到该码组并检验后，将应答信号ACK发回发信端，发信端确认码组1无错，就将码组2发送出来；收信端对码组2进行检验后，收信端判断该码组有错并以NAK信号告知发信端，发信端将码组2重新发送一次，收信端第二次收到码组2经检验后无错，即可通过ACK信号告诉发信端无错，发信端接着发送码组3……从上述过程中可见，发信端由于要等收信端的应答信号，发送过程是间歇式的，因此数据传输效率不高。但由于该系统原理简单，在计算机通信中仍然得到应用。

;图8―3检错重发的三种工作方式;返回重发系统的工作原理如图8―3〔b〕所示，在这种系统中发信端不停顿地发送信息码组，不再等候ACK信号，如果收信端发现错误并发回NAK信号，那么发信端从下一个码组开始重发前一段N个码组，N的大小取决于信号传输和处理所造成的延时，也就是发信端从发错误码组开始，到收到NAK信号为止所发出的码组个数，图中N=5。收信端收到码组2有错。发信端在码组6后重发码组2、3、4、5、6，收信端重新接收，图中码