Log-MAP译码算法改进与性能仿真.pdfVIP

维普资讯 《自动化与仪器仪表》 2007年第6期 (总第 134期) Log—MAP译码算法改进与性能仿真木 罗会朝 (中铁十九局集团电务工程有限公司 辽宁辽阳，111000) 摘 要：在介绍、分析Log_MAP译码算法的基础上，重点通过如下三方面对此算法进行调整，简化译 码器的结构、减少计算的复杂度与存储量，第一，在计算向前度量、反后度量时用并利用采用Jacobian等 式进行简化，减少冗余计算；第二，通过改变外部信息的值使之包含系统信息，来简化译码器结构；第 三，通过采用查表法来简化校正函数的计算量。最终使用计算机对对此改进算法进行了性能仿真，经测试 其译丹l生能与Log_姒P算法接近。 关键词：Turbo码；Lo P算法；递归算法 Abstract：Theprincipleofchannelcodesandtllibocodesareintroducednithisthesis．Secondlyhteprincipleof htedecode．htededucingnadhtestepforcalculationofLOG—MAPalgorithmsarediscussed．Andhtenmodifyhte alg0ddⅡn，siInpb hteencoderssrtuctllre，rdeucehtecomplexityofhtealg0rid1m nadhtestorageofhtememory needde ni ordertoimplementhtedecoderwiht digit~signalprocessor．Th oroughsimulatingthismodified 五d1m wegethtesatisfide results． KeyW ords：Turbocodes；LOG—MAPalg0rit}lm；Recmxivesystemticconvolutionalencoder 中图分类号：TN91 文献标识码：B 文章编号：1001-9227(2007)06-0081-04 0 引 言 编码RSC2的输出进行最佳译码，产生关于交织后的信 Turbo码 自1993年问世以来，以其优异的纠错l生能 息序列中的每一比特的似然信息，然后将其中的外信 引起了通信与信息技术学术领域的广泛关注。Turbo码 息L2e)经过解交织后送给译码器DEC1作为先验信息 的优异性能源于它独特的编译码结构及其迭代译码思 L(dO，进行下一轮译码 。这样，经过多次迭代，译码 想，但是每种具体实现的过程要想实现较好的性能， 器DEC1和译码器DEC2的外信息趋于稳定，似然比渐 都脱离不了非常高的复杂度 以及大量的计算。这里我 进值逼近于对数整个码字的最大似然译码，然后对译 们就对现有的算法进行一定程度的改进，使算法在减 码器DEC2输出似然值L()进行硬判决，即可得到信息 少复杂度和计算度的同时保持较好的性能，以易于硬 序列(dk)的每一比特的最佳估值。 件DSP实现。 1 Turbo码译码器原理与译码过程 Turbo码译码器基本结构如图l所示，它有两个软 输入软输出译码器DEC1和DEC2串行级联而成，两个 译码器分别与Turbo码编码器中的子编码器对应，交织 器与编码器中的交织器一致。 译码器过程如下： 图1Turbo译码器原理 图 译码器DEC1对子编码器RSC1的输出进行最佳译 码，产生关于信息序列 {)中的每一比特的似然信 2 Log-~ 算法简介 息，并对其中的外信