Turbo码译码算法与交织器的研究-通信与信息系统专业论文.docxVIP

- - III - 目 录 摘 要 I Abstract II 1 绪论 1 1.1 数字通信系统的组成 1 1.2 信道编码理论 2 HYPERLINK \l _TOC_250018 1.3 Turbo 码的提出、研究成果与发展方向 3 HYPERLINK \l _TOC_250017 1.3.1 Turbo 码的提出 3 HYPERLINK \l _TOC_250016 1.3.2 Turbo 码的研究成果和发展方向 3 HYPERLINK \l _TOC_250015 1.4 Turbo 码的应用领域 4 1.5 论文内容与工作安排 5 HYPERLINK \l _TOC_250014 2 Turbo 码的编译码基础知识 6 2.1 纠错码 6 HYPERLINK \l _TOC_250013 Turbo 码的编码 12 HYPERLINK \l _TOC_250012 Turbo 码的译码 16 HYPERLINK \l _TOC_250011 Turbo 码的性能 17 2.5 本章小结 18 HYPERLINK \l _TOC_250010 3 Turbo 码译码算法 19 HYPERLINK \l _TOC_250009 3.1 MAP 类的算法 19 HYPERLINK \l _TOC_250008 3.1.1 分量码的 MAP 算法 19 HYPERLINK \l _TOC_250007 3.1.2 Turbo 码的 MAP 算法 22 HYPERLINK \l _TOC_250006 3.2 对数域上的 MAP 算法 23 HYPERLINK \l _TOC_250005 3.3 SOVA 算法 26 3.4 算法的复杂性比较 29 HYPERLINK \l _TOC_250004 3.5 Turbo 码译码算法的改进 30 HYPERLINK \l _TOC_250003 3.5.1 对数域 MAP 算法 30 HYPERLINK \l _TOC_250002 3.5.2 Turbo 码译码延时的改进 34 3.6 本章小结 35 HYPERLINK \l _TOC_250001 4 Turbo 码的性能 36 HYPERLINK \l _TOC_250000 4.1 具体参数对 Turbo 码性能的影响 36 - - IV - 4.1.1 码率 36 4.1.2 归零方案 38 4.1.3 译码算法 40 4.1.4 交织长度 42 4.1.5 迭代次数 43 4.2 本章小结 47 5 交织器的设计 48 5.1 交织器的概述 48 5.1.1 交织器的原理 48 5.1.2 交织器的特性 49 5.1.3 交织器的类型 50 5.2 一种最佳交织器的设计 53 5.2.1 最佳周期交织器 53 5.2.2 最佳周期交织器的设计 56 5.3 S 随机交织器的改进 58 5.4 小结 60 结 论 61 参 考 文 献 62 作 者 简 历 65 学位论文数据集 67 - - PAGE 10 - 1 绪论 人们生活在这个社会中，就要与其他人发生交流，即信息的传递，而这就是 通信。古时候的人们利用烽火的燃起传递国家战事出现的消息，利用信鸽归巢的 本能传递重大的信息等；而到了现代社会，可以通过上网、手机、固话等更先进 的通讯手段与远方的亲人、朋友们传递着消息。 通信实际上就是要求能够及时地、毫无错误地将其他人不知道的信息传递给 他们，当然有时也要求秘密的。从通信的广义定义可以知道通信的最终目的是要 所需传送的信息毫无错误的送至目的地，但信息在传输的过程中，必然会受到来 自于各方面的干扰而发生错误，使信息传送至接收方时无法正确或者完整的表达 初始信息的意思。而如何解决这一问题一直是广大学者致力于研究的方向，本文 中所介绍的 Turbo 码这是这一方面的成果之一。 1.1 数字通信系统的组成 图 1.1 所示的是通信系统的基本模型。这个模型所示的系统可以用来描述大 多数通信系统。 信源 信源 编码 器 信道 编码 器 数字 调制 器 干扰 信道 信宿 信源 译码 器 信道 译码 器 数字 解调 器 图 1.1 数字 通信系 统模 型 Fig. 1.1 the model of digital communication system 在上面所示的图中清晰地显示了信息从信息 的发出端传送至接收端的整个 过程：信源输出的信息先后经过信源编码器、信道编码器和数字调制器三个设备 的处理，进入到信道中进行传输，在信道传输的过程中会受到噪声等的干扰而易 发生错误，接着从信道中输出的信息在先后进入到数字解调器、信道译码