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

目的要求 理解差错控制的基本方法和检错、纠错码构成的基本原理。掌握信道编码的基本原理；了解常用检错码的特性；掌握线性分组码的一般特性；掌握汉明码以及循环码的编译码及其实现原理；了解卷积码的基本概念。 本章是本课程的重点。 授课内容 6.1 差错控制的基本概念 6.2 检错和纠错 6.3 简单差错控制编码 6.4 汉明码 6.5 线性分组码 6.6 循环码 6.7 卷积码 6.8 交织码 1，数据信号传输过程中，会出现误码。 出现误码的原因：（回顾） 2，要保证数据通信的可靠性，要求误码率足够低。 3，故需要引入差错控制，核心是差错控制编码，又称纠错编码，也称信道编码。 6.1 差错控制的基本概念 一、差错控制 所谓差错控制是通过某种方法，发现并纠正传输中出现的错误。它是数据通信系统中提高传输可靠性，降低系统传输误码率的有效措施 。 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）、前向纠错（FEC）、混合纠错（HEC）和信息反馈（IRQ）四种。 一、检错重发或反馈纠错（ARQ） 1、思路 这种差错控制方式在发送端对数据序列进行分组编码，加入一定多余码元使之具有一定的检错能力，成为能够发现错误的码组。接收端收到码组后，按一定规则对其进行有无错误的判别，并把判决结果（应答信号）通过反向信道送回发送端。如有错误，发送端把前面发出的信息重新传送一次，直到接收端认为已正确接收到信息为止。 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） 1、思路 前向纠错系统中，发送端的信道编码器将输入数据序列变换成能够纠正错误的码，接收端的译码器根据编码规律检验出错误的位置并自动纠正。 2、特点 无需重发，实时性好 编码效率较低，译码设备比较复杂 若错误超出纠错码纠错能力,只好将其抛弃 3、应用 移动通信系统 三、混合纠错检错（HEC） 1、思路 混合纠错检错方式是前向纠错方式和检错重发方式的结合。在这种系统中，发送端发出同时具有检错和纠错能力的码，接收端收到码后，检查错误情况，如果错误少于纠错能力，则自行纠正；如果干扰严重，错误很多，超出纠正能力，但能检测出来，则经反向信道要求发端重发。 2、特点 集合了ARQ和FEC的优点，在保证系统较高的有效性的同时,大幅度提高了整个系统的可靠性 3