《Matlab实现turbo编译码毕业论文》由会员分享，可在线阅读，更多相关《Matlab实现turbo编译码毕业论文（33页珍藏版）》请在金锄头文库上搜索。
1、Matlab实现turbo编译码Matla实现turbo编译码本科毕业设计（论文） 题 目 学生姓名 专业班级 学 号 院 （系）指导教师(职称)完成时间 目 录摘 要IABSTRACTII1 信道编码11.1 信道编码及信道编码的提出11.2 信道编码的发展历程11.3 信道编码的分类42 相关基本概念和常识52.1 关于纠错码的基本概念52.2 卷积码初步63 Turbo码的产生及研究现状73.1 Turbo码的产生背景73.2 Turbo码的研究现状84 Turbo码编码104.1 编码器各部分介绍104.2 编码原理及算法115 Turbo码译码155.1 译码器结构155.2 Tur
2、bo码迭代译码基本原理165.3 MAP(maximum a posteriori)算法176 Matlab介绍及仿真结果216.1 Matlab程序设计语言概述216.2 程序仿真结果237 结束语28致 谢29参考文献30Matlab实现turbo编译码摘 要本文是对一种新型卷积码Turbo码的编译码算法进行研究及其Matlab仿真，着重讨论的是Turbo码译码算法的改进及性能分析。Turbo码由于在比特误码率方面的性能可以接近香农极限，成为当今的研究热点。它的编码器是将两个递归系统卷积码并行级联，而其相应的译码器采用迭代译码方法。第一章解释了信道编码及其相关知识，包括信道编码的分类和发展
3、过程；第二章介绍了编码中常用的基本概念和卷积码的初步知识；第三章介绍了Turbo码的提出以及研究现状；第四章主要讲了Turbo码编码方法、编码器的结构，并给出了具体的编码算法；第五章是本文的核心，重点阐述了Turbo码的译码原理、译码算法。第六章对Matlab做了简要的介绍，并利用它对Turbo码的编码、译码的整个过程做了仿真。第七章列举了Turbo码的不足，然后对本毕业设计做了简要总结及致谢。关键词 信道编码/Turbo码/维特比译码 MATLAB SIMULATION OF TURBO-CODE ENCODING AND DECODINGABSTRACTThis paper deals w
4、ith the study of encoding & decoding algorithm and Matlab simulation of a new convolutional code which called Turbo-code, Specially dicusses the improvement of decoding algorithm and analyszes their performances. Because of its performances in terms of Bit Error Rate (BER) are close to the SHANNON l
5、imit, it be hotspot. Turbo-code encoder uses a parallel concatenation of two Recursive Systematic Convolutional codes and the associated decoder uses iterative decoding methods. Chapter explains what channel coding is and some knowledge pertinent to it. Chapter gives us some basic concepts about enc
6、oding and decoding, then explains convolutional codes and how to generate them. Chapter comes to contact with Turbo codes and generalizes what aspects we are studying of Turbo codes. Chapter makes eyes on encoders structure and how to encode the information bits to Turbo codes. At the end of this pa
7、rt we give a idiographic encoding algorithm. Chapter is the core of this project. This part lay strong emphases on Decoding algorithm of Turbo-code. Chapter introduces Matlab and makes use of it to simulate the whole process of Turbo encoding and decoding. Chapter enumerates the disadvantages of Tur
8、bo codes and summarizes what I obtain from this project, and then express my thanks to my tutor.KEY WORDS channel-coding, Turbo-code, viterbi-decoding231 信道编码1.1 信道编码及信道编码的提出所谓信道编码，就是按照一定的规则给待传送的数字序列d增加一些多余的码元，称之为监督码元，使不具有规律性的数字序列d变换为具有某种规律性的数字序列c，又称为码序列。经变换后得到的码序列中，信息序列的诸码元与多余码元之间是相关的，接收端的译码器则根据这种相
9、关性来检测和纠正传输过程中产生的差错。长期以来，人们一直在努力探索着如何安全可靠的进行信息传输的途径。1948年，香农（C.Shannon）在他的开创性论文通信的数学理论（A mathematical theory of communication）中，首次阐明了在有扰信道中实现可靠通信的方法，提出了著名的“有扰信道编码定理”，奠定了信道编码（即纠错码）的基石。定理指出：在有噪声的信道环境下，只要信源的信息速率不超过信道容量，就可以找到一种编码方法，使信息的传输速率任意逼近信道容量，而传输的错误概率任意逼近于零，或者传输的失真度能够任意的逼近给定的要求，即实现可靠通信。在这里，香农定理指出了信
10、道编码在实现有效、可靠通信方面的重要地位和作用，并从理论上为信道编码的发展指出来努力的方向。由此，人们还认识到，没有必要建立性能特别好的耗费特别高的信道去保证通信的可靠性，只需应用适当的编码技术便可以达到目的，而且更为经济。自此以后，汉明（Hamming）、斯列宾（Slepian）、普兰奇（Prange）等人在50年代初，根据香农的思想，给出了一系列设计好码和有效译码的方法。1.2 信道编码的发展历程迄今为止，信道编码已有50多年的历史，其发展过程可分为以下几个阶段：50年代和60年代里，人们主要致力于寻找能保证差错概率为任意小的码及译码算法。首先得到重视的是分组码。人们利用代数方法逐步认识了
11、Hamming码、BCH码、RS码等分组码，并发现了一些有效的译码算法。后来，人们又着重用概率方法对卷积码的结构进行研究，提出来Viterbi算法之类的译码算法方法。同时，还提出了一些结构特殊或功能特殊的码，如错误定位码、级联码（concatenated code）、收缩码、不等错误保护码等等。G.D.Forney在1966年提出了一种由短码构造长码的方案：串行级联码方案。如下图所示。级联码的性能良好，译码技术简单，具有实用潜力。图1-1 串行级连码编码器框图 图1-2 串行级连码译码器框图在70年代和80年代，人们不仅对分组码、卷积码分别进行了更深入的研究，而且将代数方法和概率方法结合起来，
12、设计出了几种码字很长、性能较好的码族，使得信道编码理论向着C.Shannon指出的方向进一步推进。这时，人们开始将注意力转向差错控制码在实际通信系统中的应用，设计出来很多适用的差错控制方案。这期间，人们对级联码也进行了初步考察。这些研究为今后信道编码的广泛应用打下了理论基础。80年代以来，信道编码无论在理论上或是在应用方面都得到空前的发展。在理论上，人们不仅从码的未检出错误概率、重量分布、覆盖半径、球半径等各个方面综合进行研究，以期发现性能更好、译码方案更简单的编码方案、而且对级联码之类的特殊码进行深入分析。人们还将差错控制编码与其他抗干扰技术如调制、扩频、保密等结合起来，再用最优化方法进行讨
13、论分析，研究出一些适合于各种通信系统的最优抗干扰方案。集成电路和计算机技术的发展使差错控制编码在通信系统中得到广泛应用，为了适应某些现代通信的要求，如深空通信、流星通信等，人们又设计出了许多新的编码方案。1993 年Berrou提出来当前最热门的一种接近香农极限性能的Turbo码（Turbocodes），这种码又名并行级联反馈系统卷积码。此码的算法简单，却可以很快达到香农限。1.3 信道编码的分类信道编码方法有多种，一般可以按以下方式对其分类：按照信息码元和监督码元之间约束方式的不同，可以分为分组码和卷积码。若本码组的监督码元仅与本码组的信息码元有关，而与其他码组的信息码元无关，则称这列码为分
14、组码；若本码组的监督码元不仅与本码组的信息码元有关而且还和本码组相邻的前若干个码组的信息码元有关，则这列码成为卷积码。按照信息码元与监督码元之间的检验关系又可以分为线性码和非线性码。若编码规则可以用线性方程组来表示，则称之为线性码，反之，若两者不存在线性关系，则称为非线性码。按照编码后每个码字的结构可分为系统码和非系统码。在系统码中，编码后的信息码元保持原样不变，而非系统码中信息码元则改变了原有的信号形式。按照纠正错误的类型的不同，可分为纠正随机错误和纠正突发错误的码。前者主要用于发生零星独立错误的信道，而后者则用于对付以突发错误为主的信道。2 相关基本概念和常识上一章，简单介绍了信道编码相关
15、的一些情况，在本章中，将介绍有关编码的一些相关概念以及卷积码的编码方法。2.1 关于纠错码的基本概念本节中，介绍了一些与信道编码有关的重要的概念知识，这些概念在编、译码理论中非常重要。1、错误图样设发送的是n个码元长的序列C：（）通过信道传输到达接收端（纠错码译码器的输入端）的序列为R：。由于信道中存在干扰，R序列中某些码元可能与C序列中对应的码元的值不同。而在二进制序列中的错误只有0错成1或者1错成0，因此把信道中的干扰也用二进制序列E：来表示，则相应有错误的位取值为“1”，无错的位取值为“0”，而R就是C与E序列模2加的结果，即：。我们称E为信道的错误图样或干扰矢量。2、码字和码率分组码是对每段k位长的信息组，以一定的规
