铁道通信-多路复用与差错控制 PPT课件.ppt

****************二、信道编码的基本概念 1、基本思路 在发送端被传送的信息码序列的基础上，按照一定的规则加入若干“监督码元”后进行传输，这些加入的码元与原来的信息码序列之间存在着某种确定的约束关系。在接收数据时，检验信息码元与监督码元之间的既定的约束关系，如该关系遭到破坏，则在接收端可以发现传输中的错误，乃至纠正错误。信息码+监督码=码组，称差错控制编码或纠错编码或信道编码（加的监督码越多，差错控制能力越强）2、编码效率 将信息序列按照k位码元的长度分成若干个信息码组M，再将信息码组输入到信道编码器，信道编码器按照一定的算法，产生一个新的n位码字A输出，nk； 所谓编码效率是指信道编码后码字中信息码元的数目与码字总码元数目之比，记为k/n。3、码长：码字的码元数目，例如(n，k)分组码的码长为n4、码重：指码字中“1”的数目，记作W(A)。 例如：W(110110)=4三、检错和纠错的基本概念 检错：验证收到的码字是否是需用码字即可发现错误 纠错：能判断出错误发生的位置，将其纠正四、基于信道编码的差错控制方式在数据通信系统中，差错控制方式可以分为四种：反馈纠错（ARQ）前向纠错（FEC）混合纠错（HEC）信息反馈（IRQ）（一）检错重发或反馈纠错（ARQ）1、思路 这种差错控制方式在发送端对数据序列进行分组编码，加入一定多余码元使之具有一定的检错能力，成为能够发现错误的码组。接收端收到码组后，按一定规则对其进行有无错误的判别，并把判决结果（应答信号）通过反向信道送回发送端。如有错误，发送端把前面发出的信息重新传送一次，直到接收端认为已正确接收到信息为止。2、重发方式在具体实现检错重发系统时，通常有3种形式：停止等候重发返回重发选择重发（1）停止等候重发 发送端每发送一个码组，就停下来等候，发送端在Tw时间内发送一个码组，然后等候，等候时间为Td，再发送下一个码组，TdTw+反馈时间；收端判断下是否有错，会发送一个应答信号给发送端，发送端收到信号（可以是承认信号也可以是否认信号）后，让发送端在下一个发送时间内发送码组，如果发送无错，则发送应答信号为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、应用移动通信系统，数据传输系统（四）信息反馈（IRQ）1、思路接收端把收到的数据序列全部由反向信道送回发端，发端比较发送的数据序列与送回的数据序列，从而发现是否有错误，并把认为错误的数据序列的原数据再次传送，直到发端没有发现错误为止。2、特点不需要纠错、检错的编译码器，设备简单。?需要和前向信道相同的反向信道，实时性差。?发送端需要一定容量的存储器以存储发送码组，环路时延越大，数据速率越高，所需存储容量越大。五、常用的简