Matlab实现turbo编译码毕业论文.doc

《Matlab实现turbo编译码毕业论文.doc》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、Matlab实现turbo编译码毕业论文目录摘要IABSTRACTII1信道编码11.1信道编码及信道编码的提出11.2信道编码的发展历程11.3信道编码的分类42相关基本概念和常识52.1关于纠错码的基本概念52.2卷积码初步63Turbo码的产生及研究现状73.1Turbo码的产生背景73.2Turbo码的研究现状84Turbo码编码104.1编码器各部分介绍104.2编码原理及算法115Turbo码译码155.1译码器结构155.2Turbo码迭代译码基本原理165.3MAP(maximumaposteriori)算法176Matlab

2、介绍及仿真结果216.1Matlab程序设计语言概述216.2程序仿真结果237结束语28致谢29参考文献301信道编码1.1信道编码及信道编码的提出所谓信道编码，就是按照一定的规则给待传送的数字序列{d}增加一些多余的码元，称之为监督码元，使不具有规律性的数字序列{d}变换为具有某种规律性的数字序列{c}，又称为码序列。经变换后得到的码序列中，信息序列的诸码元与多余码元之间是相关的，接收端的译码器则根据这种相关性来检测和纠正传输过程中产生的差错。长期以来，人们一直在努力探索着如何安全可靠的进行信息传输的途径。1948年，香农（C.Shann

3、on）在他的开创性论文《通信的数学理论》（Amathematicaltheoryofcommunication）中，首次阐明了在有扰信道中实现可靠通信的方法，提出了著名的“有扰信道编码定理”，奠定了信道编码（即纠错码）的基石。定理指出：在有噪声的信道环境下，只要信源的信息速率不超过信道容量，就可以找到一种编码方法，使信息的传输速率任意逼近信道容量，而传输的错误概率任意逼近于零，或者传输的失真度能够任意的逼近给定的要求，即实现可靠通信。在这里，香农定理指出了信道编码在实现有效、可靠通信方面的重要地位和作用，并从理论上为信道编码的发展指出来努力的

4、方向。由此，人们还认识到，没有必要建立性能特别好的耗费特别高的信道去保证通信的可靠性，只需应用适当的编码技术便可以达到目的，而且更为经济。自此以后，汉明（Hamming）、斯列宾（Slepian）、普兰奇（Prange）等人在50年代初，根据香农的思想，给出了一系列设计好码和有效译码的方法。1.2信道编码的发展历程迄今为止，信道编码已有50多年的历史，其发展过程可分为以下几个阶段：50年代和60年代里，人们主要致力于寻找能保证差错概率为任意小的码及译码算法。首先得到重视的是分组码。人们利用代数方法逐步认识了Hamming码、BCH码、RS码等

5、分组码，并发现了一些有效的译码算法。后来，人们又着重用概率方法对卷积码的结构进行研究，提出来Viterbi算法之类的译码算法方法。同时，还提出了一些结构特殊或功能特殊的码，如错误定位码、级联码（concatenatedcode）、收缩码、不等错误保护码等等。G.D.Forney在1966年提出了一种由短码构造长码的方案：串行级联码方案。如下图所示。级联码的性能良好，译码技术简单，具有实用潜力。图1-1串行级连码编码器框图图1-2串行级连码译码器框图在70年代和80年代，人们不仅对分组码、卷积码分别进行了更深入的研究，而且将代数方法和概率方法结

6、合起来，设计出了几种码字很长、性能较好的码族，使得信道编码理论向着C.Shannon指出的方向进一步推进。这时，人们开始将注意力转向差错控制码在实际通信系统中的应用，设计出来很多适用的差错控制方案。这期间，人们对级联码也进行了初步考察。这些研究为今后信道编码的广泛应用打下了理论基础。80年代以来，信道编码无论在理论上或是在应用方面都得到空前的发展。在理论上，人们不仅从码的未检出错误概率、重量分布、覆盖半径、球半径等各个方面综合进行研究，以期发现性能更好、译码方案更简单的编码方案、而且对级联码之类的特殊码进行深入分析。人们还将差错控制编码与其他

7、抗干扰技术如调制、扩频、保密等结合起来，再用最优化方法进行讨论分析，研究出一些适合于各种通信系统的最优抗干扰方案。集成电路和计算机技术的发展使差错控制编码在通信系统中得到广泛应用，为了适应某些现代通信的要求，如深空通信、流星通信等，人们又设计出了许多新的编码方案。1993年Berrou提出来当前最热门的一种接近香农极限性能的Turbo码（Turbo－codes），这种码又名并行级联反馈系统卷积码。此码的算法简单，却可以很快达到香农限。1.3信道编码的分类信道编码方法有多种，一般可以按以下方式对其分类：按照信息码元和监督码元之间约束方式的不同，

8、可以分为分组码和卷积码。若本码组的监督码元仅与本码组的信息码元有关，而与其他码组的信息码元无关，则称这列码为分组码；若本码组的监督码元不仅与本码组的信息码元有关而且