chapter1%20introduction

《chapter1%20introduction》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、编码理论周武旸wyzhou@ustc.edu.cn中国科学技术大学•助教–刘磊：liul@mail.ustc.edu.cn课程内容¾第一章绪论©1.1信道编码的历史及研究现状©1.2简单编码方式回顾•1.2.1线性分组码•1.2.2循环码¾第二章基础理论©2.1信道编码定理©2.2硬判决与软判决©2.3基本信道模型及其信道容量©2.4MAP与ML算法©2.5因子图与和积算法¾第三章BCH码课程内容（续）¾第四章卷积码©4.1卷积码的编码©4.2卷积码的结构特性©4.3卷积码的距离特性©4.4Viterbi译码算法©4.

2、5SOVA算法©4.6BCJR算法¾第五章Turbo码©5.1Turbo码的编码©5.2Turbo码的迭代译码©5.3Turbo码的性能界©5.4交织器设计©5.5分量码的优化课程内容（续）¾第六章编织码©6.1编织码编码基本原理©6.2编织码的译码©6.3编织卷积码的活性距离特性©6.4基于删余技术的编织码©6.5编织码的因子图与和积算法分析¾第七章LDPC码©7.1LDPC码的基本原理©7.2译码方法©7.3多进制LDPC码¾第八章优化方法©8.1密度进化方法©8.2基于EXIT图的优化方法¾第九章保密通信第一章序

3、论¾编码理论的内容包括三个方面©以保证数字信息传输和处理的可靠性为目的的差错控制编码（error-controlcoding），又称为信道编码（channelcoding）；©以提高数字信息传输、存储处理的有效性为宗旨的信源编码（Sourcecoding）；©以增加数字信息传输、存储的安全性为目标的数据加密编码（dataencryption）；¾我们主要讨论差错控制编码技术。¾差错控制编码技术是适应数字通信抗噪声干扰的需要而诞生和发展起来的，它是于1948年、著名的信息论创始人C.E.Shannon（香农）在贝尔系统技

4、术杂志发表的“AMathematicalTheoryofCommunication”一文，开创了一门新兴学科和理论：信息论和编码理论。1.1信道编码的历史及研究现状¾1948年，Bell实验室的C.E.Shannon发表的《通信的数学理论》，是关于现代信息理论的奠基性论文，它的发表标志着信息与编码理论这一学科的创立。Shannon在该文中指出，任何一个通信信道都有确定的信道容量C，如果通信系统所要求的传输速率R小于C，则存在一种编码方法，当码长n充分大并应用最大似然译码（MLD，MaximumLikelihoodDec

5、doding）时，信息的错误概率可以达到任意小。从Shannon信道编码定理可知，随着分组码的码长n或卷积码的约束长度N的增加，系统可以取得更好的性能（即更大的保护能力或编码增益），而译码的最优算法是MLD，MLD算法的复杂性随n或N的增加呈指数增加，因此当n或N较大时，MLD在物理上是不可实现的。因此，构造物理可实现编码方案及寻找有效译码算法一直是信道编码理论与技术研究的中心任务。¾Shannon指出了可以通过差错控制码在信息传输速率不大于信道容量的前提下实现可靠通信，但却没有给出具体实现差错控制编码的方法。¾20世

6、纪40年代，R.Hamming和M.Golay提出了第一个实用的差错控制编码方案，使编码理论这个应用数学分支的发展得到了极大的推动。通常认为是R.Hamming提出了第一个差错控制码。当时他作为一个数学家受雇于贝尔实验室，主要从事弹性理论的研究。他发现计算机经常在计算过程中出现错误，而一旦有错误发生，程序就会停止运行。这个问题促使他编制了使计算机具有检测错误能力的程序，通过对输入数据编码，使计算机能够纠正这些错误并继续运行。Hamming所采用的方法就是将输入数据每4个比特分为一组，然后通过计算这些信息比特的线性组合H

7、amming,1915-1998来得到3个校验比特，然后将得到的7个比特送入计算机。计算机按照一定的原则读取这些码字，通过采用一定的算法，不仅能够检测到是否有错误发生，同时还可以找到发生单个比特错误的比特的位置，该码可以纠正7个比特中所发生的单个比特错误。这个编码方法就是分组码的基本思想，Hamming提出的编码方案后来被命名为汉明码。¾虽然汉明码的思想是比较先进的，但是它也存在许多难以接受的缺点。首先，汉明码的编码效率比较低，它每4个比特编码就需要3个比特的冗余校验比特。另外，在一个码组中只能纠正单个的比特错误。M.

8、Golay研究了汉明码的这些缺点，并提出了两个以他自己的名字命名的高性能码字：一个是二元Golay码，在这个码字中Golay将信息比特每12个分为一组，编码生成11个冗余校验比特，相应的译码算法可以纠正3个错误。另外一个是三元Golay码，它的操作对象是三元而非二元数字。三元Golay码将每6个三元符号分为一组，编码生成5个冗余校