Matla实现turbo编译码.docVIP

Matla实现turbo编译码 学生姓名 专业班级 学 号 院 （系） 信科院 指导教师 王爱学 目 录 摘 要 1 信道编码 1.1 信道编码及信道编码的提出 2 相关基本概念和常识 2.1 关于纠错码的基本概念 2.2 卷积码初步 3 Turbo码的产生及研究现状 3.1 Turbo码的产生背景 3.2 Turbo码的研究现状 4 Turbo码编码 4.1 编码原理及算法 5 Turbo码译码 5.1 译码器结构 5.2 Turbo码迭代译码基本原理 5.3 MAP(maximum a posteriori)算法 6 Matlab介绍及仿真结果 6.1程序仿真结果 Matlab实现turbo编译码 摘 要 本文是对一种新型卷积码——Turbo码的编译码算法进行研究及其Matlab仿真，着重讨论的是Turbo码译码算法的改进及性能分析。Turbo码由于在比特误码率方面的性能可以接近香农极限，成为当今的研究热点。它的编码器是将两个递归系统卷积码并行级联，而其相应的译码器采用迭代译码方法。 第一章解释了信道编码及其相关知识，包括信道编码的分类和发展过程；第二章介绍了编码中常用的基本概念和卷积码的初步知识；第三章介绍了Turbo码的提出以及研究现状；第四章主要讲了Turbo码编码方法、编码器的结构，并给出了具体的编码算法；第五章是本文的核心，重点阐述了Turbo码的译码原理、译码算法。第六章对Matlab做了简要的介绍，并利用它对Turbo码的编码、译码的整个过程做了仿真。第七章列举了Turbo码的不足，然后对本毕业设计做了简要总结及致谢。 1 信道编码 1.1 信道编码及信道编码的提出 所谓信道编码，就是按照一定的规则给待传送的数字序列{d}增加一些多余的码元，称之为监督码元，使不具有规律性的数字序列{d}变换为具有某种规律性的数字序列{c}，又称为码序列。经变换后得到的码序列中，信息序列的诸码元与多余码元之间是相关的，接收端的译码器则根据这种相关性来检测和纠正传输过程中产生的差错。 2、码字和码率 3、汉明距离和汉明重量 4、码的抗干扰能力与最小汉明距离之间的关系 2.2 卷积码初步 在当今数字通信系统中大都使用信道编码来提高系统性能。最常用的信道编码是卷积码。一个Turbo码可以看成是二维或多维的卷积码。因此在这里将对卷积码作简单的介绍。 卷积码的特点如下： 当n和k均较小，且要求纠错能力较强，可使用卷积码。 1、卷积码中一个码字（n位）的校验元不仅取决于本码字信息元（k位），而且取决于前m组的信息元。表示为。称为编码记忆，N=m＋1（N为约束长度）； 2、译码也需要考虑若干码组的影响方能译出一个码组信息元； 3、由于各码组间及码组内相关性较分组码强，卷积码的n、k可用较小的数而获得多位分组码同样的性能。 Turbo码是一类新型的信道编码。Turbo码在编码领域里有三大特点，(1)使用递归系统卷积码作为编码器的编码单元；(2)使用随机交织器；(3)在译码器中使用内部信息和外部信息。 1948年香农在《通信的数学理论》中提出了香农第二定理（也称信道编码定理），具体表述为：设信道容量为,对于任何的信息传输速率，都存在长为的分组码可使错误译码概率满足下式： （3-1） 式中的指数项是一个在下的的正函数，并且该项只与信道的特性有关。上式说明，对于任何低于的传输速率，可在码率不变的前提下增加分组码的长度，使差错概率为任意小。对卷积码也有类似的界限式，其中由码的约束长度代替。在极限情况下趋向无穷，要求带宽趋向无穷。由信息论的基本知识可知，信道容量 （3-2） 由于 （3-3） 由上式可知，当信噪比大于－1.6dB，信道容量C大于信息速率R，此时就可实现高斯白噪声信道下的无误传输。这就是带宽无限高斯白噪声信道的极限传输能力，称为香农限。 香农在导出上式时，是以随机编码论证为基础的。该界限是对随机选取编码总体上的差错概率取平均得到的。由于总体中肯定存在一些超过平均性能的码，因此这个定理保证存在一些能达到上式界限的码。 但是需要考虑的实际问题是一、编码定理并未给出构造有效码的方法；二、当要求的差错率很低时，将迫使采用非常长的码，这导致译码算法非常复杂。因此在过去的几十年内，编码领域中的研究工作主要围绕两个关键问题，即寻求不同长度下具有良好性能的码类，以及复杂程度能够接受下的能实现码的固有性能的译码算法。香农理论已经指出，增加