数据通信原理3课件.pptVIP

第三章 差错控制;3.1 差错控制的基本概念及原理;例1;2.差错控制的基本思路;3.差错控制方式;（1）检错重发(ARQ)（自动重发请求） ①ARQ的思路 ARQ是在发送端对数据序列进行分组编码，加入一定监督码元使之具有一定的检错能力，成为能够发现错误的码组。接收端收到码组后，按一定规则对其进行有无错误的判别，并把判决结果(应答信号)通过反向信道送回发送端。如有错误，发送端把前面发出的信息重新传送一次，直到接收端认为已正确接收到信息为止。 ②ARQ的重发方式 ARQ有3种重发方式，即停发等候重发，返回重发和选择重发。;三种重发方式;停止等待(协议算法)重发数据帧在实际链路上传输有四种情况，如图所示。;;③ARQ的优缺点;（2）前向纠错（FEC）（自动纠错） ①FEC的思路 前向纠错系统中，发送端的信道编码器将输入数据序列变换成能够纠正错误的码，接收端的译码器根据编码规律检验出错误的位置并自动纠正。 ②FEC的优缺点 ●不需要反向信道，实时性好。 ●缺点是所选择的纠错码必须与信道的错码特性密切配合，否则很难达到降低错码率的要求； ●译码设备复杂；而要求附加的监督码也较多，传输效率就低。;(3)混合纠错检错（HEC） ①HEC的思路 混合纠错检错方式是前向纠错方式和检错重发方式的结合。在这种系统中，发送端发出同时具有检错和纠错能力的码，接收端收到码后，检查错误情况，如果错误少于纠错能力，则自行纠正；如果干扰严重，错误很多，超出纠正能力，但能检测出来，则经反向信道要求发端重发。 ②HEC的优缺点 混合纠错检错方式在实时性和译码复杂性方面是前向纠错和检错重发方式的折衷，因而近年来，在数据通信系统中采用较多。;(4)信息反馈（IRQ） ①IRQ的思路 信息反馈方式(IRQ)在发送端不进行纠错编码，接收端把收到的数据序列全部由反向信道送回发端，发端自己比较发送的数据序列与送回的数据序列，从而发现是否有错误，并把认为错误的数据序列的原数据再次传送，直到发端没有发现错误为止。 ②IRQ的优缺点 ●这种方式的优点是不需要纠错、检错的编译器，设备简单。 ●缺点是需要和前向信道相同的反向信??，实时性差。 ●发送端需要一定容量的存储器以存储发送码组，环路时延越大，数据速率越高，所需存储容量越大。;练习;3.1.2 差错控制的基本原理1.差错控制的原理;; 纠错编码之所以具有检错和纠错能力，是因为在信息码之外附加了监督码，即码的检错和纠错能力是用信息量的冗余度来换取的。 加入监督码越多，码的检错、纠错能力越强，但信息传输效率下降也越多。 在纠错编码中将信息传输效率也称为编码效率，定义为;2.汉明距离与检错和纠错能力的关系（1）几个概念;例：一码组集合;3.纠错编码的分类 (1)按码组的功能分，有检错码和纠错码两类。 (2)按码组中监督码元与信息码元之间的关系分，有线性码和非线性码两类。 (3)按照信息码元与监督码元的约束关系，又可分为分组码和卷积码两类。 (4)按照信息码元在编码前后是否保持原来的形式不变，可划分为系统码和非系统码。 (5)按纠正差错的类型可分为纠正随机错误的码和纠正突发错误的码。 (6)按照每个码元取值来分，可分为二进制码与多进制码。;3.2 简单的差错控制编码3.2.1 奇偶监督码;2、监督方程;;3.2.1 水平奇偶监督码;检错能力;3.2.2 二维奇偶监督码;检错能力;3.3 汉明码及线性分组码 3.3.1 汉明码;;例题;（2）纠检错方法------接收端收到（7，4）汉明码，由下述方程计算校正子，然后查表3-4可知此码组是否有错以及差错的确切位置; s1 s2 s3 ;例：接收端收到某（7，4）汉明码为1001010，此（7，4）汉明码是否有错？错码位置如何？;讨论 ①汉明距离 ②编码效率;;3.3.2 线性分组码;;循环码是线性分组码中一类重要的码。 3.4.1 循环码的循环特性;表3-6 （7，3）循环码的码组;; 1.码的多项式 若码组 ， 则相应的多项式表示为 ;例1：A=1011011; 循环码的2 k个码组中，有一个码组前k-1位码元 均为0，第k位码元为1，第n位（最后一位）码元 为1，此码组对应的多项式。