1第九章 纠错编码第九章 纠错编码2009-12-2225、无失真信源编码、无失线、限失真信源编码、限失线、有噪信道编码、有噪信道编码9、纠错编码、纠错编码研究目的研究目的研究目的研究目的：提高通信传输的可靠性！通过分析纠错编码的性质和构建纠错码来检查并纠正信道传输中的错误。的性质和构建纠错码来检查并纠正信道传输中的错误。：提高通信传输的可靠性！通过分析纠错编码信息论的旅程信息论的旅程3、信源的输出中含有多少信息？可压缩程度？少信息？可压缩程度？、信源的输出中含有多4、传输信息的最高速率（信道容量）速率（信道容量）、传输信息的最...
1第九章 纠错编码第九章 纠错编码2009-12-2225、无失真信源编码、无失线、限失真信源编码、限失线、有噪信道编码、有噪信道编码9、纠错编码、纠错编码研究目的研究目的研究目的研究目的：提高通信传输的可靠性！通过分析纠错编码的性质和构建纠错码来检查并纠正信道传输中的错误。的性质和BG大游构建纠错码来检查并纠正信道传输中的错误。：提高通信传输的可靠性！通过分析纠错编码信息论的旅程信息论的旅程3、信源的输出中含有多少信息？可压缩程度？少信息？可压缩程度？、信源的输出中含有多4、传输信息的最高速率（信道容量）速率（信道容量）、传输信息的最高3本章的研究内容本章的研究内容?背景背景? 香农第二定理香农第二定理 = 在任何信道中，信道容量是进行可靠传输的最大信息传输率！进行可靠传输的最大信息传输率！如何实现（如何编码）？目标：通过信道编码，检测并纠正传输中出现的错误。出现的错误。纠错编码的主要研究内容纠错编码的主要研究内容纠错编码的基本理论纠错编码的基本理论具体的纠错编码具体的纠错编码线性分组码、汉明码、循环码在任何信道中，信道容量是? 如何实现（如何编码）？目标：通过信道编码，检测并纠正传输中??1.2.? 线性分组码、汉明码、循环码4主要内容主要内容? 基本概念基本概念? 线性分组码线性分组码? 汉明码汉明码? 循环码循环码概述概述概述概述纠错工作方式纠错工作方式纠错工作方式纠错工作方式纠错码分类纠错码分类纠错码分类纠错码分类51.11.1、纠错编码基本概念 概述、纠错编码基本概念 概述? 香农第二定理证明，当在。在。? 证明过程采用的是随机编码的方法：证明过程采用的是随机编码的方法：随机编码所得的码集很大，通过搜索得到好码的方法在实际上很难实现；即使找到了好码，这种码的码字也没有规律，不便于译码。? 真正实用的信道编码方法还需要通过各种数学工具来构造，使码具有好的学工具来构造，使码具有好的结构性译码。译码。时时的码存的码存香BG大游农第二定理证明，当?随机编码所得的码集很大，通过搜索得到好码的方法在实际上很难实现；?即使找到了好码，这种码的码字也没有规律，不便于译码。真正实用的信道编码方法还需要通过各种数结构性以便于以便于RC0E P 61.11.1、纠错编码基本概念 概述（续）、纠错编码基本概念 概述（续）? 近世代数（抽象代数）是信道编码理论用到的最重要的数学工具，它包括群论、环论、域论最重要的数学工具，它包括群论、环论、域论、格论、线性代数等许多分支。格论、线性代数等许多分支。近世代数（抽象代数）是信道编码理论用到的、? 纠错编码是纠错编码是提高传输可靠性提高传输可靠性的最主要的措施之一。一。? 纠错编码的纠错编码的基本思路基本思路：：的最主要的措施之? 发送端：发送端：根据一定的规律根据一定的规律在待发送的信息码元中人为的加入一些冗余码元（监督码元）人为的加入一些冗余码元（监督码元）。? 接收端：按照既定的规则检验信息码元与监督码元之间的关系。元之间的关系。如果传输过程出错，则信息码元与如果传输过程出错，则信息码元与监督码元之间的关系将受到破坏监督码元之间的关系将受到破坏，从而发现错误。在待发送的信息码元中。接收端：按照既定的规则检验信息码元与监督码，从而发现错误。
