数据通信原理-第6章.ppt

第6章 差错控制;目的要求;授课内容;1，数据信号传输过程中，会出现误码。 出现误码的原因：（回顾） 2，要保证数据通信的可靠性，要求误码率足够低。 3，故需要引入差错控制，核心是差错控制编码，又称纠错编码，也称信道编码。 ;一、差错控制 所谓差错控制是通过某种方法，发现并纠正传输中出现的错误。它是数据通信系统中提高传输可靠性，降低系统传输误码率的有效措施 。;6.1.1 差错分类;几个概念 （1）错误图样。 发送序列S：1 1 1 1 1 1 1 1 1 1， 接受序列R：1 1 0 1 0 0 1 1 1 1， 错误图样E：0 0 1 0 1 1 0 0 0 0（S异或R ） 突发长度：第一个错误码元和最后一个错误码元之间的码元数目。本例中突发长度为4. 错误密度：第一个错码至最后一个错码之间的错误码元与总码元数之比。本例中错误密度为：3/4;6.1.2 差错控制的基本工作方式;一、检错重发或反馈纠错（ARQ）;2、重发方式 在具体实现检错重发系统时，通常有3 种形式： 停止等候重发 返回重发 选择重发;（1）停止等候重发 1，发送端每发送一个码组，就停下来等候，发送端在Tw时间内发送一个码组，然后等候，等候时间为Td，再发送下一个码组，TdTw+反馈时间； 2，收端判断下是否有错，会发送一个应答信号给发送端，发送端收到信号（可以是承认信号也可以是否认信号）后，让发送端在下一个发送时间内发送码组。 3，如果发送无错，则发送应答信号为ACK，让发送端接着发送下一个码组；如果发送出错，则发送应答信号为NAK，要求重发这个出错的码组。;（2）返回重发 发送端连续发送一个码组，一边发送，一边等候接收端的应答信号。接收端检验，如果发现无错，则发送应答信号ACK，则继续发送码组；如果发现有错，则发送应答信号NAK，如果这个码组出错，那么发送端要求这个错误码组以后已经发送的码组都要重发。比如接收端第2个码组出错，那么接收端返回NAK应答信号时，发送端正在发送第6个码组，等第6个码组发送完，发送端要从这个有错的码组，即第2个码组开始，把已经发送出去的第2、3、4、5、6个码组都要重发。;（3）选择重发 发送端连续发送一个码组，??边发送，一边等候接收端的应答信号。接收端检验，如果发现无错，则发送应答信号ACK，则继续发送码组；如果发现有错，则发送应答信号NAK，如果这个码组出错，发送端只需要重发这个出错的码组。 ;3、特点 编码效率比较高，对信道的适应能力强 重发导致信道的有效利用率较低，通信的实时性较差 译码设备较简单 4、应用 数据通信系统 ;二、前向纠错（FEC）;2、特点 无需重发，实时性好 编码效率较低，译码设备比较复杂 若错误超出纠错码纠错能力,只好将其抛弃 3、应用 移动通信系统 ;三、混合纠错检错（HEC） ;2、特点 集合了ARQ和FEC的优点，在保证系统较高的有效性的同时,大幅度提高了整个系统的可靠性 3、应用 移动通信系统 ，数据传输系统;四、信息反馈（IRQ）;6.2 前言 差错控制编码（信道编码）的思想：发送端在信息码元序列中加入一些附加码元（监督码元），这些附加码元和信息码元有一定约束关系，一旦传输中发生差错使这种约束关系破坏，收端就可能发现甚至纠正错误。 ;6.2 检错和纠错的基本概念;二、信道编码的基本概念 1、基本思路 在发送端被传送的信息码序列的基础上，按照一定的规则加入若干“监督码元”后进行传输，这些加入的码元与原来的信息码序列之间存在着某种确定的约束关系。在接收数据时，检验信息码元与监督码元之间的既定的约束关系，如该关系遭到破坏，则在接收端可以发现传输中的错误，乃至纠正错误。 信息码+监督码=码组，称差错控制编码或纠错编码或信道编码 （加的监督码越多，差错控制能力越强） ;2、编码效率 将信息序列按照k位码元的长度分成若干个信息码组M，再将信息码组输入到信道编码器，信道编码器按照一定的算法，产生一个新的n位码字A输出，nk； 所谓编码效率是指信道编码后码字中信息码元的数目与码字总码元数目之比 ，记为k/n。 ;6.2.4（n, k）分组码的纠检错能力 一个(n，k)分组码的纠检错能力由其最小码距决定 ： 1、要在一个码组中检出e个误码，要求 d0? e＋1 即任一码组产生小于等于e个误码时，都不会变成另一准用码组。 ; 2、 要在一个码组中能纠正t个误码，要求 d0 ? 2t＋1 将以t为半径的“球”内所有的禁用码组均判为球心中的准用 码组，可纠正t个以内的错误。; 3、 要在一个码组中能纠正t个误码，同时检出e (e ? t) 个误码