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

第5章 信道编码（差错控制编码）;学习要点;学习重点 ;; 信道编码（channel coding）是为了提高通信系统传输可靠性而进行的一种信号变换。 有的文献或书籍也称其为差错控制编码、纠错编码、可靠性编码或抗干扰编码等。 本章着重分析信道编码的基本概念、常用纠错码、线性分组码、卷积码等的构造原理及其应用。;5.1 信道编码基本概念; 差错控制编码是检错码和纠错码的总称。 具有检测差错能力的编码称为检错码，具有纠正差错能力的编码称为纠错码。 差错控制编码的基本思路：在发送端将被传输的信息附上一些多余的码元（称为监督码元），这些监督码元与信息码元之间以某种确定的规则相互关联（约束）。 ; 接收端则按照既定的规则校验信息码元与监督码元之间的关系，一旦传输发生差错，信息码元与监督码元的关系就受到破坏，从而接收端可以发现错误乃至纠正错误。 研究各种编码和译码方法是差错控制编码所要解决的问题。 随着差错控制编码理论的完善和数字电路技术的发展，信道编码已经成功地应用于各种通信系统中，并且在计算机、磁记录与存储中也得到日益广泛的应用。; 差错控制的根本目的是发现传输过程中出现的差错并加以纠正。 差错控制的基本工作方式主要基于两种基本思想：一是通过抗干扰编码，使得系统接收端译码器能发现错误并能准确地判断错误的位置，从而自动纠正它们；二是在系统接收端仅能发现错误，但不知差错的确切位置，无法自动纠错，必须通过请求发送端重发等方式达到纠正错误的目的。; 按照这些基本思想，在数字通信中，利用差错控制编码进行差错控制的基本工作方式一般分为三种：检错重发、前向纠错和混合纠错，如图5-1所示。 这些方法的关键是要识别或纠正传输中的差错。 ;图5-1 差错控制的基本方式; 差错控制编码有多种分类方法。 按照信息码元和附加的监督码元之间的检验关系，差错控制编码可以分为线性码和非线性码。 若信息码元与监督码元之间的关系为线性关系，则称为线性码；反之，若两者不存在线性关系，则称为非线性码。; 按照信息码元和监督码元之间的约束方式不同，差错控制编码可以分为分组码和卷积码。 在分组码中，编码后的码元序列每n位分为一组，其中k个是信息码元，r个是附加的监督码元，r?=?n???k。 监督码元仅与本码组的信息码元有关，而与其他码组的信息码元无关。 卷积码的编码序列也划分为码组，但监督码元不但与本组信息码有关，而且与前面码组的信息码元也有约束关系。; 按照信息码元在编码后是否保持原来的形式不变，差错控制编码可划分为系统码和非系统码。 在差错控制编码中，通常信息码元和监督码元在分组内有确定的位置，一般是信息码元集中在码组前k位，而监督码元集中在后r?=?n???k位（有时两者也可以倒置）。 在系统码中，编码后的信息码元保持原样不变，而非系统码中信息码元则改变了原有的信号形式。; 系统码的性能大体上与非系统码相同，但是在某些卷积码中非系统码的性能优于系统码。 由于非系统码中的信息位已“面目全非”，这对观察和译码都带来麻烦，因此很少使用。 系统码的编码和译码相对简单些，因而得到了广泛的应用。; 按照纠正错误的类型不同，差错控制编码可以分为纠正随机错误的码和纠正突发错误的码。 前者主要用于发生零星独立错误的信道，如卫星信道容易出现随机性错误；而后者则用于对付以突发错误为主的信道，如短波信道或存储系统。; 按照构造差错控制编码的数学方法来分类，差错控制编码可以分为代数码、几何码和算术码。 代数码建立在近似代数学基础上，是目前发展最为完善的编码。 线性码就是代数码的一个最重要的分支。; 需要指出的是，在传统的数字传输系统中，纠错编码与数字调制是各自独立设计实现的。 目前已把编码器和调制器合成一个统一的整体，这就是所谓的网格编码调制（TCM）。 限于篇幅，本书对此不作介绍。 各种分类方法之间的关系如图5-2所示。;图5-2 差错控制编码分类之间的相互关系示意图;5.1.4 差错控制编码基本原理; 我们先考察由三位二进制码构成的码组：三位二进制码有8种不同的组合，即000，001，010，011，100，101，110，111，我们用这些组合表示8种不同的天气，例如000（晴），001（云），010（阴），011（雨），100（雪），101（霜），110（雾），111（雹）。 其中任一码组在传输中若发现错误，则将变成另一码组，由于是其中的一个码组，这时传输错误在接收端就无法发现。; 若将上述8种码组选择其中