数字与数据通信 3.1 差错控制课件

《数字与数据通信 3.1 差错控制课件》由会员分享，可在线阅读，更多相关《数字与数据通信 3.1 差错控制课件（65页珍藏版）》请在金锄头文库上搜索。

1、数字与数据 通 信,1、一基带传输系统，其形成系统特性，如图所示， 试在下表中的空格填入相应的数值。,2、有一基带传输系统，采用升余弦滚降，试将 频率利用率填入相应的空格内。,3、一个2PSK系统，数据序列“1”对应于已调 载波的180相位，“0”对应于已调载波的0相位， 按表中的数据序列填出2PSK信号的相位。,4、一个DPSK系统，数据序列“1”，载波相位 与前一码元变化180相位，“0”表示载波相位 与前一码元不变，设初始相位为零。按表中的 数据序列填出2DPSK信号的相位。,4、一个DPSK系统，数据序列“1”，载波相位 与前一码元变化90相位，“0”表示载波相位 与前一码元变化270

2、，设初始相位为零。 填出下表中2DPSK信号的相位。,5、一个4DPSK系统，其工作方式按图所示，设 已调载波信号初始相位为0，按下表的数据序列 填出已调载波信号对应的相位。,5、一个4DPSK系统，其工作方式按图所示，设 已调载波信号初始相位为180，按下表的数据序列 填出已调载波信号对应的相位。,6、有预编码的第一类部分响应系统，如图所示， 输入数据序列为010110010,7、有预编码的第四类部分响应系统，如图所示， 输入数据序列为0011010100,一、 差错控制的基本概念及原理（88页） 1. 差错控制的基本概念 差错分类和错误图样,第3章 差错控制,造成误码的主要原因： 码间干扰

3、：均衡 干扰：差错控制,差错分类,随机噪声和脉冲噪声 随机差错又称独立差错，它是指那些独立地、稀疏地和互不相关地发生的差错。随机噪声导致传输中的随机差错。存在随机差错的信道称为无记忆信道或随机信道。 突发差错是指一串串，甚至是成片出现的差错，差错之间有相关性，差错出现是密集的。脉冲噪声使传输中出现突发差错。存在突发差错的信道称为有记忆的信道或突发信道 两种错误并存的信道称为组合信道或复合信道,差错控制的基本思路,在发送端被传送的信息码序列（本身无规律）的基础上，按照一定的规则加入若干监督码元后进行传输，这些加入的码元与原来的信息码序列之间存在着某种确定的约束关系。 在接收数据时，检验信息码元与

4、监督码元之间的既定的约束关系，如该关系遭到破坏，则收端可以发现传输中的错误，乃至纠正错误。 信息码（k）+监督码（r）=码组（n） 以牺牲有效性来换取可靠性,实际的信道是复杂的，所出现的差错也不是单一的，而是随机和突发错误并存的，只不过有的信道以某种错误为主而已，这两类错误形式并存的信道称为组合信道或复合信道。 一般来说，针对随机错误的编码方法和设备比较简单，成本较低，而且效果显著；而纠正突发错误的编码方法和设备较复杂，成本较高，效果不如前者显著。因此，要根据错误的性质设计编码方案和选择差错控制的方式。,四种差错控制方式（89页）,检错重发(自动重传请求（Automatic Repeat-re

5、Quest：ARQ) 前向纠错（FEC：Forward Error Correction ） 混合纠错（HEC：Hybrid Error Correction ） 信息反馈（IRQ： Information Repeat reQuest ）,检错重发(ARQ),思路： ARQ是在发送端对数据序列进行分组编码，加入一定监督码元使之具有一定的检错能力，成为能够发现错误的码组。 接收端收到码组后，按一定规则对其进行有无错误的判别，并把判决结果(应答信号)通过反向信道送回发送端。 如有错误，发送端把前面发出的信息重新传送一次，直到接收端认为已正确接收到信息为止。,差错控制方式 1、检错重发ARQ 3种

6、工作思路：停发等候重发；返回重发；选择重发,停发等候重发 信号传递过程是：发送端在TW时间内发送码组1给 接收端，然后停止一段时间 TD，TD 大于应答信号 和线路延时的时间。接收端收到后经检验若未发现 错误，则通过反向信道发回一个认可信号(ACK) 给 发送端，发送端收到ACK信号后再发出下一个码组 2。接收端检测出码组2有错，则由反向信道发回一 个否认信号(NAK)，请求重发。发送端收到NAK信 号后重发码组2，并再次等候ACK和NAK信号。,在发送码组之间有停顿时间Td，使传输效率受到影响，但工作原理简单，在数据通信中仍得到应用,返回重发 信号传递过程与停发等候重发不同，其发送端无 停顿

7、地送出一个个连续码组，不再等候接收端返回的 ACK信号，但一旦接收端发现错误并发回NAK信 号，则发送端从下一个码组开始重发前一段N组信 号。N的大小取决于信号传输及处理所带来的延时。,这种返回重发系统的传输效率比停发等候重发系统有很大改进，在许多数据传输系统中得到应用,N=5,选择重发 选择重发系统也是不断地发送信息码组， 接收端检测到错误后发回NAK信号。与返回 重发系统不同的是，发送端不是重发前面的所 有N个码组，而是只重发有错误的那一个码 组，对其它码组不再重发。,选择重发只重发有错误的码组，所以传输效率更好。但排序不对， 存储器读出时需要重新排序，恢复正常的码组序列。因此，在发 送和

8、接收端都需要足够的缓冲存储器容量。,ARQ的优缺点 需反向信道，实时性差。 ARQ方式在信息码后面所加的监督码不多，所以信息传输效率较高。 译码设备较简单。,前向纠错FEC(92页),FEC的思路：前向纠错系统中，发送端的信道编码器将输入数据序列变换成能够纠正错误的码，接收端的译码器根据编码规律检验出错误的位置并自动纠正。 FEC的优缺点 不需要反向信道，实时性好。 缺点是所选择的纠错码必须与信道的错码特性密切配合，否则很难达到降低错码率的要求； 译码设备复杂；而要求附加的监督码也较多，传输效率就低。,随着编码理论和微电子技术的发展，译码设备成本降低，加之这种方式具有能实现单向通信和控制电路简

9、单的优点，因而在实际应用中日益增多。,混合纠错检错（HEC）,HEC的思路： 混合纠错检错方式是前向纠错方式和检错重发方式的结合。 在这种系统中，发送端发出同时具有检错和纠错能力的码，接收端收到码后，检查错误情况，如果错误少于纠错能力，则自行纠正；如果干扰严重，错误很多，超出纠正能力，但能检测出来，则经反向信道要求发端重发。,混合纠错检错方式是前向纠错和检错重发方式的结合 HEC的优缺点：混合纠错检错方式在实时性和译码设备复杂性方面是前向纠错和检错重发方式的折衷，因而近几年来，在数据通信系统中采用较多,信息反馈IQR,思路：在发端不进行纠错编码，接收端把收到的数据序列全部由反向信道送回发送端，

10、发送端自己比较发送的数据序列与返回的数据序列，从而发现是否有错误，并发认为出错的数据再次发送直到没有发现错误为止。 优缺点：优点是不需要纠错和检错的编译码设器，设备简单；缺点是需要和前向信道相同的反向信道，实时性差，发端需要一定量的存储器,信息反馈又称回程校验 IRQ方式仅用于传输速率低，数据信道差错率较低，且具有双向传输线路及控制简单的系统中,3.6 简单差错控制协议（补充）,3.6.1 停止等待协议 1.停止等待协议的概念 发送端每发送一个数据帧（对应一个码组）就暂停下来，等待接收端的应答。接收端收到数据帧进行差错检测，若数据帧没错，就向发送端返回一个确认帧ACK，发送端再发送下一个数据帧

11、；若接收端检验出数据帧有错，就向发送端返回一个否认帧NAK，发送端重发刚才所发数据帧，直到没错为止。,2.停止等待协议算法 （1）数据帧在实际链路上传输的几种情况 数据帧在实际链路上传输有四种情况，如图3-20所示。,图3-20数据帧在实际链路上传输的几种情况,3.6.2 自动重发请求（ARQ）协议,1.ARQ协议的概念 为了提高通信信道的利用率，满足数据传输高效率的要求，要使发送端能够连续发送数据帧，而不是在每发送完一个数据帧后，就停下来等待接收端的应答。发送端在连续发送数据帧的同时，接收对方的应答帧。若收到确认帧，继续发送数据帧。但若收到否认帧，将出错数据帧或出错数据帧及以后的各帧重发。

12、根据重发方式的不同，ARQ协议连续ARQ协议和选择重发ARQ协议,连续ARQ协议和选择重发ARQ协议,2.连续ARQ协议 连续ARQ协议的重发方式是返回重发，即发送端从出错数据帧及以后的各帧都要重发。 3.选择重发ARQ协议 选择重发ARQ协议的重发方式是选择重发，即发送端只重发出错数据帧。,连续ARQ协议采用连续发送方式提高了数据传输效率，但是如果出错重传的数据帧较多时，效率又达到降低，故只适合与质量较高的信道使用 选择重发ARQ协议可以避免重复传送哪些本来已经正确到达接收端的数据帧，但是需要在接收端占用更多的缓冲区！,连续ARQ和选择重发ARQ,3.6.3 滑动窗口协议,在使用连续ARQ时

13、，配套使用滑动窗口协议，限制已经发送的但是未被确认的数据帧的数目，这种方法既可以循环重复使用数据帧的序号，减少系统的额外开销，又能实现流量控制。 具体实现在发送端设发送窗口，在接收端设置接收窗口,3.6.3 滑动窗口协议,1.发送窗口 发送窗口用来对发送端进行流量控制。发送窗口的尺寸代表在还没有收到对方确认的条件下，发送端最多可以发送数据帧的个数。发送窗口用 表示。 由于发送窗口是重复循环使用发送序号，为了避免接收端混淆是新的数据帧还是旧的数据帧，要求发送窗口尺寸与编号比特n的关系为,图3-23 发送窗口的意义,2.接收窗口 接收窗口用来控制接收数据帧。只有当接收到数据帧的发送序号落在接收窗口

14、内，才允许将该数据帧收下；否则，一律丢弃。接收窗口的尺寸用 表示。 在连续ARQ协议中， 。,图3-24 接收窗口的意义,2. 差错控制的基本原理 所谓差错控制编码实际上就是在保持信息的位数不变的情况下，采用增加码长的方法来降低误码率。 具体来说：码的检错和纠错能力是用信息量的 冗余度来换取的。,如果我们增加一位码(监督码)，并按一定的规律编码如下：,A B 0 1,0,1,即用两位码取代一位码，编码规律是监督位与信息位相同，00和11称为许用码组。而另外的两种组合：01和10称为禁用码组。,0 1 1 0,因此，在发送端发出的码组只能是许用码组“00”或“11”，如果在接收端收到禁用码组“0

15、1”或者“10”，则我们可以判定数据码组在传输中，发生了且发生了一位错码。,结论：加入一位监督码可以检查出一位错码。 那么能检查两位错码吗？,第二个问题现在是能不能纠正一位错码。 要纠正一位错码，必须满足两个条件，一是确定本码组发生了一位码错，二是必须确定错码位置。 下面我们以为01例来说明： 01是禁用码组，可以肯定是发生了一位错，但是 01既可能是由00第二位码错而得来，即“1”位错，也可能是由11第一位码错而得来，即“0”位错。两者都可能而且概率一样大。如上图所示。,当出现两位错码后，必然从一个许用码组错成另一个许用码组，因此，接收端收到许用码组，当然就发现不了错误，所以加入一位监督码不

16、能检查出两位错码。 0 0 1 1 0 1 1 0,所以能不能检查出几位错码，关键是看最少错几位码就能从一个许用码组错成另一个许用码组。,结论：不能纠正一位错码。 那么怎样才能纠正一位错码呢？ 只有再加一位监督码，进一步增加编码的冗余度。 加码的规律及情况如下：,A B 0 0 0 1 1 1,加监督码的规律与前相同，但是，由于码组的长度是3，所以禁用码组应有6组，并可分为2组，参见左图。,0 0 1 0 1 0 1 0 0,1 1 0 1 0 1 0 1 1,这种编码方式可以检查出1位和两位错码，但是不能检查出三位错码。,所以发生一位错的概率是发生两位错的概率的106 1012 =106 倍，近似可以这样说如果100码组出现了1000001次，其中1000000次是000的第一位码错造成的，而只有1次是111后两位码错得来的。即99.9999%1