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