《信息论与编码原理》孟放-第九章 信道的纠错编码 - 2016 - Preview - 打印版.pdfVIP

信息论的旅程  本章将进一步学习信道的纠错编码理论，以及常用 的信道纠错编码算法。 √【2】离散信源及其信息测度 √【3】离散信道及其信道容量 【4】波形信源 【4】波形信道 第九章信道的纠错编码 2016/11/19 √【5】无失真信源编码定理 √【6】有噪信道编码定理 【7】保真度准则下的信源编码 【9】信道的纠错编码 √【8】无失真的信源编码 研究内容 主要内容  背景 概述  香农第二定理 = 在任何信道中，信道容量是  基本概念 进行可靠传输的最大信息传输率！ 差错控制基本形式  如何实现（如何编码）？  线性分组码 纠错码分类  目标：通过信道编码，检测并纠正传输中 出现的错误。  汉明码  纠错编码的主要研究内容 1. 纠错编码的基本理论  循环码 2. 具体的纠错编码  线性分组码、汉明码、循环码 3 4 1.1、纠错编码基本概念–概述 1.1、纠错编码基本概念–概述（续） 香农第二定理证明，当 R C 时P 0 的码存 近世代数（抽象代数）是信道编码理论用到的 E 在。 最重要的数学工具，它包括群论、环论、域论、 格论、线性代数等许多分支。  证明过程采用的是随机编码的方法： 随机编码所得的码集很大，通过搜索得到好码的 纠错编码是提高传输可靠性的最主要的措施之 方法在实际上很难实现； 一。 即使找到了好码，这种码的码字也没有规律，不  纠错编码的基本思路： 便于译码。 发送端：根据一定的规律在待发送的信息码元中  真正实用的信道编码方法还需要通过各种数 人为的加入一些冗余码元（监督码元）。 学工具来构造，使码具有好的结构性以便于 接收端：按照既定的规则检验信息码元与监督码 译码。 元之间的关系。如果传输过程出错，则信息码元与 监督码元之间的关系将受到破坏，从而发现错误。 5