Turbo码新译码算法地研究.pdfVIP

Turbo码新译码算法的研究 戴懿曾加郑志航 (上海交通大学 上海200030) 擅要：Turbo码是近几年发展起来的一种新的纠错编码，具有十分突出的纠错能力．我 们对Turbo码的译码算法，包括MAP算法和SOVA算法，进行了研究．并在此基础上 提出了两种改进的MAP译码算法AL-1和AL-2．两种算法既克服了MAP算法几个主 要的缺点，又保持了良好的纠错性能． 关键词：Turbo码、MAP算法、SOVA算法、AL-I算法、AL一2算法 一，引言 concatenationofrccursive Turbo码是并行级联带反馈系统卷积码(parallel systematic convolutional 在接近香农极限的低信噪比下仍然能够获得较低的误码率(10～一10。)．所以在近几 年引起了编码界广泛的兴趣，沣成为编码研究领域最新的发展方向之一． Turbo码在它最早被提出时，采用的是基于Bahl等人提出的MAP译码算法【7】． MAP算法是一种基于码元的最大后验概率译码算法，被证明对于线性块编码和卷积码， 它能使比特错误率最小．Berron等人将其进行了必要的改进后用在了Turbo码中，得到 了很好的性能．而后， Robertson在此基础上又作了改进，使计算量略微减少【2】．但 MAP算法始终存在几个难以克服的缺点：需要在接收到整个比特序列后才能作出译码 判决，既有前向的迭代又有后向的迭代，与比特序列长度成正比的存储量．这些缺点大 大降低了MAP算法的实用价值。 相比之下，在卷积码译码中，维特比算法(VA)具有计算简单、存储量小，性能良好 等优点，得到了广泛的应用．但维特比译码算法输出的是使后验似然概率最大的比特序 列，而不是使每个比特具有最大后验似然比．为了将其应用于1、n,bo码中．Hagenauer 等人对维特比译码进行j，改进．提出r软判决输出维特比译码(SOVA)算法．使其可以 逐比特输出与MAP算法类似的的软判决信息【3，4】．SOVA算法保持了VA算法计算简 单、存储量小、易于硬件实现的优点．但由于它的输出只是对MAP算法结果的一个近 似，是亚最优的，因此影响了Turbo码的整体性能． 本文我们给出了两种改进的MAP算法AL_1和AL-2．这两种算法既克服了Bahl 的MAP算法的几个主要的缺点，同时又保持了良好的纠错性能． 本文将在第二节简述一下Turbo码的结构和基本原理，在第三节讨论Turbo码的译 码部分，以及两种译码算法： MAP和SOVA．第四节中我们将给出两个改进的MAP 算法及详细的推导过程．最后一节是计算机模拟的结果和有关的讨论． 二、Turbo码原理、结构 图(1)所示为标准的Turbo码编码器的结构．其中，CI．C2是两个完全相同的带 反馈系统卷积码(RSC)编码单元． Turbo码是一种针对定长的比特序列的编码方法．信息比特流在进人编码器之前先 被分成多组长度恒定为N的比特序列。每一组比特序列u，在输入第一个编码单元cl 的同时。通过一个交织器进入第二个编码单元c2，得到两组校验比特序列Yt和Y2． Y z和Yz一起通过一截短矩阵，再加上一组未经编码的比特序列x，最后得到Turbo码 42 的输出比特序列。 Turbo码中有两个相同的编码单元．为了避免重复输出原比特序列，所以采用了系 统卷积码，而不是非系统码．采用带反馈的系统卷积码，而不采用无反馈的系统卷积码 (NSC)的原因是：虽然对于相同的限制长度，两者具有相同的最小自由距离，但是在鞍 小的信噪比时，前者的性能要略好一些。 交织器编码在Turbo码编码器中的主要作用是在不增加输出码重的情况下使有效自 由距离最大化，以提高整体编码性能．对于具体的交织方式，伪随机交织要优于块交织． 但在比特序列长度比较短时，两种交织方式引起的差异并不明显． 能． 三，Turbo码的译码 Turbo码的译码器由两个并行级联的相同的RSC译码单元所构成，它们分别与编码 端的两个编码单元相对应。译码器中还有同编码端交织器结构相同的交织器，以及相应 的反交织器．译码器整体结构如图(2)所示．它的硬件流水线结构实现如图(3)所示． 编码端输出的比特序列x、YI和Y2，经过信道并加入噪声后，就成为图(2)中的输 称为外部信息。对于译码单元1而言