数字通信系统原理教学课件 作者 李斯伟 第5章 信道编码（差错控制编码）.ppt

《数字通信系统原理教学课件 作者 李斯伟 第5章 信道编码（差错控制编码）.ppt》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、第5章信道编码（差错控制编码）5.1信道编码基本概念5.2几种常用的检错码5.4循环码5.5卷积码5.3线性分组码5.6交织编码本章内容小结学习要点信源编码的概念差错控制编码的分类及其工作原理常用的检错码线性分组码循环码卷积码交织码学习重点信源编码的概念和目的差错控制编码检错与纠错原理汉明码及编码过程（监督矩阵和生成矩阵）循环码的编译码方法卷积码的编解码及图解表示信道编码（channelcoding）是为了提高通信系统传输可靠性而进行的一种信号变换。有的文献或书籍也称其为差错控制编码、纠错编码、可靠性编码或抗干扰编码等。本章着重分析信道编码的基本概念、常用纠错

2、码、线性分组码、卷积码等的构造原理及其应用。5.1信道编码基本概念5.1.1差错控制编码概念5.1.2差错控制的基本方式5.1.3差错控制编码分类5.1.4差错控制编码基本原理差错控制编码是检错码和纠错码的总称。具有检测差错能力的编码称为检错码，具有纠正差错能力的编码称为纠错码。差错控制编码的基本思路：在发送端将被传输的信息附上一些多余的码元（称为监督码元），这些监督码元与信息码元之间以某种确定的规则相互关联（约束）。5.1.1差错控制编码概念接收端则按照既定的规则校验信息码元与监督码元之间的关系，一旦传输发生差错，信息码元与监督码元的关系就受到破坏，从而接收端可以发现错误乃至纠正错

3、误。研究各种编码和译码方法是差错控制编码所要解决的问题。随着差错控制编码理论的完善和数字电路技术的发展，信道编码已经成功地应用于各种通信系统中，并且在计算机、磁记录与存储中也得到日益广泛的应用。差错控制的根本目的是发现传输过程中出现的差错并加以纠正。差错控制的基本工作方式主要基于两种基本思想：一是通过抗干扰编码，使得系统接收端译码器能发现错误并能准确地判断错误的位置，从而自动纠正它们；二是在系统接收端仅能发现错误，但不知差错的确切位置，无法自动纠错，必须通过请求发送端重发等方式达到纠正错误的目的。5.1.2差错控制的基本方式按照这些基本思想，在数字通信中，利用差错控制编码进行差错控制

4、的基本工作方式一般分为三种：检错重发、前向纠错和混合纠错，如图5-1所示。这些方法的关键是要识别或纠正传输中的差错。图5-1差错控制的基本方式差错控制编码有多种分类方法。按照信息码元和附加的监督码元之间的检验关系，差错控制编码可以分为线性码和非线性码。若信息码元与监督码元之间的关系为线性关系，则称为线性码；反之，若两者不存在线性关系，则称为非线性码。5.1.3差错控制编码分类按照信息码元和监督码元之间的约束方式不同，差错控制编码可以分为分组码和卷积码。在分组码中，编码后的码元序列每n位分为一组，其中k个是信息码元，r个是附加的监督码元，r=n−k。监督码元仅与本码组的信息码元有关，而

5、与其他码组的信息码元无关。卷积码的编码序列也划分为码组，但监督码元不但与本组信息码有关，而且与前面码组的信息码元也有约束关系。按照信息码元在编码后是否保持原来的形式不变，差错控制编码可划分为系统码和非系统码。在差错控制编码中，通常信息码元和监督码元在分组内有确定的位置，一般是信息码元集中在码组前k位，而监督码元集中在后r=n−k位（有时两者也可以倒置）。在系统码中，编码后的信息码元保持原样不变，而非系统码中信息码元则改变了原有的信号形式。系统码的性能大体上与非系统码相同，但是在某些卷积码中非系统码的性能优于系统码。由于非系统码中的信息位已“面目全非”，这对观察和译码都带来麻烦，因此很

6、少使用。系统码的编码和译码相对简单些，因而得到了广泛的应用。按照纠正错误的类型不同，差错控制编码可以分为纠正随机错误的码和纠正突发错误的码。前者主要用于发生零星独立错误的信道，如卫星信道容易出现随机性错误；而后者则用于对付以突发错误为主的信道，如短波信道或存储系统。按照构造差错控制编码的数学方法来分类，差错控制编码可以分为代数码、几何码和算术码。代数码建立在近似代数学基础上，是目前发展最为完善的编码。线性码就是代数码的一个最重要的分支。需要指出的是，在传统的数字传输系统中，纠错编码与数字调制是各自独立设计实现的。目前已把编码器和调制器合成一个统一的整体，这就是所谓的网格编码调制（TC

7、M）。限于篇幅，本书对此不作介绍。各种分类方法之间的关系如图5-2所示。图5-2差错控制编码分类之间的相互关系示意图5.1.4差错控制编码基本原理前已述及，差错控制包括检错和纠错，它们能够有效地检测出通信过程中产生的差错，并进行纠正，从而提高通信质量。通常，原始的待传输的数据码序列本身变化是随机的，一般不带有任何规律性。但是，通过加进冗余码可使其具有某种规律性；在接收端，通过对规律性的检测，就可发现传输中的错误。为了便于理解纠错和检错的基本原理，下面通过一