Turbo码算法的研究与分析

中文摘要
Turbo码，又称并行级联卷积码(PCCC)，是由C.Berrou等在1993年ICC会议上提出的。当时的模拟结果表明，如果采用大小为65535的随机交织器，并且进行18次迭代，则在 0.7dB时，码率为1/2的Turbo码在AWGN信道上的误比特率为(BER)  达到了近Shannon限的性能。尽管目前对Turbo码算法性能还缺乏有效的理论解释，但Turbo码己经被看作自1982年TCM技术问世以来信道编码理论上一项伟大的技术成就，而且它重要的编译码思想正引起众多学者的关注和兴趣。
本文对Turbo码的研究工作主要集中在以下几个方面:
对Turbo码的编译码方法进行研究。Turbo码是建立在一种特殊的系统卷积码的基础上的，它以两个RSC码作为它的分量码，因此分量码的选取对Turbo码的性能有重要的影响。本文主要使用了16状态的(37,21)原始码型和8状态的(15,13)码型。Turbo码的译码算法主要有MAP算法和SOVA算法两大类，本文重点研究了前者。
研究了几种在MAP算法基础上的改进算法。由于MAP算法存在巨大的计算量和时延，为了克服MAP算法的缺点，研究了MAP算法的对数域内的简化算法Log-MAP算法以及滑动窗MAP算法。
交织器对于Turbo码的性能有重大的影响，文中给出了Turbo码交织器的设计原则，对几种常用的Turbo码交织器的原理和实现方法进行了研究，进行了计算机模拟并对其性能进行了分析比较。
关键词：Turbo码，MAP算法，Log-MAP算法，Turbo码交织器

Abstract
Turbo code, also named parallel concatenated convolution code，was presented byC.Berrou, A. Glavieux and P.Thifimajshiwa in ICC'93 . According to the simulation results Turbo code can approach the Shannon bound with iteratively processed maximum-a-posteriori decoders .Because of its excellent performance，Turbo code is considered one of the most exciting and potentially important developments in coding theory in many years. Now Turbo code is widely applied in mobile communication and personal communication.
The thesis investigates some aspects of Turbo code with emphasis on the improvement of the decoding algorithm and the design of the interleaver. The main results are below.
The principles of Turbo code coding and decoding are described. Simulation are conducted employing 16 and 8 states constituent codes such as (37, 21) RSC and (15, 13) RSC. There are two sorts of decoding methods: MAP algorithm and SOVA algorithm and the thesis emphasizes the former.
Several improved decoding algorithms are discussed including Log-MAP algorithm and sliding window MAP algorithm .And a new decoding structure is presented to avoid the decreasing of the decoding performance in case of the end trellis. Simulation results show that the new algorithm has improved the performance of Turbo code in transmission of short frames.
The interleaver is very important for Turbo code，and its design is described in the thesis. Several kinds of interleavers are studied，and their implementation methods are proposed .The influence of different interleavers on the performance of Turbo code is developed.
Keywords：Turbo code，MAP algorithm，Log-MAP algorithm，Turbo code interleaver

Turbo码是1993年由Berrou提出的一种新的编码方案。它的主要特点在于编码器之间引入了交织和迭代译码。交织器的引入，改变了输出码字的重量分布，使在第一个编码器中产生小重量校验序列的信息序列在第二个编码器中以很大的概率产生大重量校验序列。分量码采用RSC码，则是Turbo码的另一个重要特点，它使交织矩阵能更好地提高了Turbo码自由距离，减小了最小重量错误系数。迭代译码降低了Turbo码的译码复杂度，使Turbo码的译码可以由简单的分量码的译码迭代而成。通过在分量码译码器之间传递外部信息，充分利用了接收到的信息，使Turbo码的性能逼近Shannon限。
 
Turbo码编码器是由两个反馈的系统卷积码编码器通过一个随机交织器并行级连而成，编码后的校验位经过删余阵，从而产生不同码率的码字。
图2-1所示是典型的Turbo码编码器结构框图，信息序列 经过N位交织器，形成一个新序列 (长度与内容没变，但比特位置经过重新排列)。u和 ，分别传送到两个分量码编码器(RSCl与RSC2)。编码图2-1所示是典型的Turbo码编码器结构框图，信息序列 经过N位交织器，形成一个新序列 (长度与内容没变，但比特位置经过重新排列)。u和 ，分别传送到两个分量码编码器(RSCl与RSC2)。










第1章绪论 3
1.1数字通信系统的组成及信道编码定理 3
1.2功率受限信道编码技术 5
第2章 Turbo码编译码研究 5
2.1Turbo码概述 5
2. 2 Turbo码编码及其分量码 6
2. 3分量码的最大后验概率译码(MAP算法) 7
2. 4SOVA译码算法 9
2. 5不同信道下Turbo码的译码修正 11
第3章Turbo码译码方法的修正算法 11
3. 1改进的滑动窗最大后验(MAP)译码 12
3.2基于短帧的一种新结构的Log-MAP方法 12
3. 2. 1 Turbo码的Trellis结束问题 12
3. 2. 2 一种新结构的Log-MAP方法 13
第4章Turbo码的其它技术 14
4. 1 Turbo码交织器的作用和设计 14
(优秀毕业设计 www.2bysj.cn)
4. 2几种常用的Turbo码交织器的设计与实现 14
4. 2. 1行列交织器 14
4. 2. 2伪随机交织器 14
4. 2. 3固定交织器 15
4. 2. 4几种交织器的性能模拟和分析 16
第5章 Turbo编码器仿真——CDMA200系统Turbo编码器 17
5.1 Turbo编码器原理 17
5.2Turbo编码器的实现 18
结束语 22
参考文献 24
致谢 25