数据通信原理3新.pptVIP

第三章 差错控制 本章首先讨论差错控制的基本概念及原理，然后详细介绍几种简单的差错控制编码、汉明码、循环码，并具体分析了线性分组码的一般特性，接着探讨了卷积码的相关内容，最后介绍简单的差错控制协议。 3.1 差错控制的基本概念及原理 3.1.1 差错控制的基本概念 1.差错分类:随机差错、突发差错 随机差错又称独立差错，它是指那些独立地、稀疏地和互不相关地发生的差错。 突发差错是指一串串，甚至是成片出现的差错，差错之间有相关性，差错出现是密集的。 例：数据序列 1 0 1 1 0 0 0 1 1 1 0 1 × ××× × × ×× 这一串为突发差错（中间可能有不错的码） 例1 发送数据序列： 1 0 0 1 0 1 1 1 0 0 1 接收数据序列： 1 1 1 1 1 0 0 1 1 1 0 2.差错控制的基本思路 差错控制的基本思路是：在发送端被传送的信息码序列（本身无规律）的基础上，按照一定的规则加入若干监督码元后进行传输，这些加入的码元与原来的信息码序列之间存在着某种确定的约束关系。在接收数据时，检验信息码元与监督码元之间的既定的约束关系，如该关系遭到破坏，则收端可以发现传输中的错误，乃至纠正错误。 3.差错控制方式 检错重发ARQ 前向纠错FEC 混合纠错检错HEC 信息反馈IRQ （1）检错重发(ARQ)（自动重发请求） ①ARQ的思路 ARQ是在发送端对数据序列进行分组编码，加入一定监督码元使之具有一定的检错能力，成为能够发现错误的码组。接收端收到码组后，按一定规则对其进行有无错误的判别，并把判决结果(应答信号)通过反向信道送回发送端。如有错误，发送端把前面发出的信息重新传送一次，直到接收端认为已正确接收到信息为止。 ②ARQ的重发方式 ARQ有3种重发方式，即停发等候重发，返回重发和选择重发。 三种重发方式 a.停止等待协议 当重发方式采用停发等候重发时，应该遵循停止等待协议。 停止等待协议规定： 发送端每发送一个数据帧（对应一个码组）就暂停下来，等待接收端的应答。接收端收到数据帧进行差错检测，若数据帧没错，就向发送端返回一个确认帧ACK，发送端再发送下一个数据帧；若接收端检验出数据帧有错，就向发送端返回一个否认帧NAK，发送端重发刚才所发数据帧，直到没错为止。 b.连续ARQ协议 连续ARQ协议的重发方式是返回重发，即发送端从出错数据帧及以后的各帧都要重发。 c.选择重发ARQ协议 选择重发ARQ协议的重发方式是选择重发，即发送端只重发出错数据帧。 停止等待(协议算法)重发数据帧在实际链路上传输有四种情况，如图所示。 ③ARQ的优缺点 需反向信道，实时性差 编码效率较高 译码设备较简单 （2）前向纠错（FEC）（自动纠错） ①FEC的思路 前向纠错系统中，发送端的信道编码器将输入数据序列变换成能够纠正错误的码，接收端的译码器根据编码规律检验出错误的位置并自动纠正。 ②FEC的优缺点 ●不需要反向信道，实时性好。 ●缺点是所选择的纠错码必须与信道的错码特性密切配合，否则很难达到降低错码率的要求； ●译码设备复杂；而要求附加的监督码也较多，传输效率就低。 (3)混合纠错检错（HEC） ①HEC的思路 混合纠错检错方式是前向纠错方式和检错重发方式的结合。在这种系统中，发送端发出同时具有检错和纠错能力的码，接收端收到码后，检查错误情况，如果错误少于纠错能力，则自行纠正；如果干扰严重，错误很多，超出纠正能力，但能检测出来，则经反向信道要求发端重发。 ②HEC的优缺点 混合纠错检错方式在实时性和译码复杂性方面是前向纠错和检错重发方式的折衷，因而近年来，在数据通信系统中采用较多。 (4)信息反馈（IRQ） ①IRQ的思路 信息反馈方式(IRQ)在发送端不进行纠错编码，接收端把收到的数据序列全部由反向信道送回发端，发端自己比较发送的数据序列与送回的数据序列，从而发现是否有错误，并把认为错误的数据序列的原数据再次传送，直到发端没有发现错误为止。 ②IRQ的优缺点 ●这种方式的优点是不需要纠错、检错的编译器，设备简单。 ●缺点是需要和前向信道相同的反向信道，实时性差。 ●发送端需要一定容量的存储器以存储发送码组，环路时延越大，数据速率越高，所需存储容量越大。 练习 3.1.2 差错控制的基本原理1.差错控制的原理 纠错编码之所以具有检错和纠错能力，是因为在信息码之外附加