第11 差错控制和流量控制.pptVIP

第11章 差错控制和流量控制 差错控制和流量控制时数据通信网络可靠性的保证。由于受到信号本身和外界的影响，数据在传输过程将不可避免的产生差错。如何采用一些技术有效的控制差错概率，使得数据传输的出错率到达系统可以容忍的一个范围内，这时数据通信网必须关注的问题。 由于通信网络用户终端发送数据的时间和数量具有随机性，而网络中各节点交换机的存储容量和各条线路的传输容量（速率）总是有限的，如果链路上单位时间内的数据量过多，就会造成传送时延的增加，引起网络性能的下降，严重时甚至会使网络崩溃。这就需要采取流量控制来实现数据流量的平滑均匀，提高网络的吞吐能力和可靠性。本章主要讲述常见的差错控制和流量控制的方法。 第11章 差错控制编码 11.1 差错控制的基本概念 11.2 检错码 11.3 纠错码 11.4差错控制方法 本 章 小 结 11.1 差错控制的基本概念 为了提高通信系统的水平，在数字通信系统中，在发送端对信源送出的二进制数字序列附加多余的数字（编码）使得这些附加数字与数字信息建立某种相关性。在接收端对这组编码进行检测，若发现错误，则试图找出错误的位置并进行纠正。由此可见，差错控制的基本原理在于增加冗余度使得原来的信息可以检测传输差错。 11.1.1 差错控制编码的分类 差错控制的核心是抗干扰编码，简称差错编码。它的基本思想是通过对信息序列作某种变换，使原来彼此独立、互不相关的信息码元列产生某种规律性（相关性），从而在接收端有可能根据这种规律性来检查、发现或纠正传输信号序列中的差错。变换的方法不同就构成了不同的差错编码。 (1)按照差错控制编码的不同功能，可以分为检错码（仅能检测误码）、纠错码（仅可以纠正误码）和纠删码（兼有纠错和检错功能）。 (2)按照信息码元和附加的监督码元之间的检验关系可以分为线性码（信息码元和监督码元满足一组线性方程式）和非线性码。 (3)按照信息码元和监督码元之间的约束关系可以分为分组码和卷积码。分组码中，码元序列每n位分成一组，其中k个是信息码元，r=n-k个是监督码元，监督码元仅与本组的信息码元有关。卷积码中，编码后序列也编为分组，但监督码元不仅与本组信息码元有关，还与前面码组的信息码元有关。 (4)按照纠正错误的类型不同，可以分为纠正随机错误的码和纠正突发错误的码。 (5)按照构成差错控制编码的数学方法来分类，可以分为代数码、几何码和算术码。其中代数码建立在近代数学基础上，是目前发展最为完善的编码，其中线性码是是代数码的一个最重要的分支。 (6)按照每个码元的取值不同，可以分为二进制码和多进制码。 11.1.2 差错控制基本原理。 纠错编码的基本思想就是在被传送的信息码元中附加一些监督码元，在两者之间建立某种校验关系，当这种校验关系因传输错误而受到破坏时，可以被发现并予以纠正。在引入差错编码控制后，实际传输的息序列=(信息码元+监督码元），称为码组。 由此可知，差错控制的基本原理在于增加冗余度使得原来的信息可以检测传输差错，从而降低误码率。 以一组二进制码为例：三位二进制码元有23=8个码组，如果用来表示颜色的8种情况000（红），001（黄），010（绿），011（蓝），100（白），101（黑），110（青），111（橙），如果有一个误码，接收端则认为是另一条信息，这种编码没有检错和纠错能力。 如果这8种码组只用来传送4条信息，即只准使用其中的4种码组000（红），011（白），101（绿），110（蓝）。如果000有一位误码，可能为100，010或001，但这三种都不是信息吗，由此可知传输出错。当出现三个错误时000将变为111，它也不是信息码。但若发生两个错，如000变为011，则无法判断对错。上述方法只能识别错误但无法纠错，因为在收到100时，000，110和101都可能就为100。 4个状态只用2位二进制码就可以表达，所增加的第3位，就称为监督码元。增加1位监督码元，只能检出1位误码，对于上例，如果有2位误码，将发生误判。如将000（晴）误传成101（云）。要想抗多位误码，就要增加监督码元的个数，即增加冗余度。 为了说明以上的方法的正确性，下面引入香农定理：每个信道都具有确定的信道容量C，只要信息传输速率： ，则理论上就一定存在一种编码方式，使其译码差错概率（即误码率） 满足： 式中，n——码字长度（码长）； ——误差指数(当 时， ）； A——正系数； 误