Turbo码新译码算法的研讨.pdfVIP

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