turbo码的max-log-map算法研究

《turbo码的max-log-map算法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、浙江大学硕士学位论文Turbo码的Max-Log-MAP算法研究姓名：凌骏申请学位级别：硕士专业：信息与通信工程指导教师：王匡;谢磊20060610浙江大学硕士学位论文摘要Turbo码最先在t993年被发现。由于其接近Shannon极限的解码性能，Turbo码曾一度成为信道编码领域的研究热点。经过科学研究者十多年的不懈努力，Turbo码优异性能背后的理论解释也渐渐浮出水面。随着理论基础的日益完善，Turbo码开始进入实际应用领域。现在，它已经被使用在诸如CDMA2000，WCDMA，3GPP等诸多的当代通信协议中。一般而言，硬件实现Turbo码的

2、难点在于寻找硬件实现复杂度与对应解码性能之间的平衡。本文主要讨论Max—Log-MAP算法下的Turbo解码器的算法复杂度的减低。加法运算阿拉，乘法运算，加之所有Max-Log-MAP算法使用到的定点数据构成了一个交换max—sum半环。由于交换率适用于半环，本论文利用这一性质，不仅使得硬件实现Max-Log．MAP时的复杂度大大降低，同时也避免了传统算j击中的向右移位(shift)运算。使用(21，37，4096)Turbo码性能仿真表明：由于避免了移位运算，数据量化以后的精度比特在几乎不影响最终性能的前提下，可以从3位减少到2位。这样的话使用

3、Max-Log-MAP算法的Turbo解码器数据存储空间可以进一步降低。本论文第l章为绪论，介绍Turbo码的性能以屈研究现状，第2覃回顾了Turbo码编解码器结构以及几种常用的解码算法。由于Man-Lug—MAP算法的某些特有性质，对应的简化的Turbo码解码嚣结构以及已有的算法简化方法在第3章给出。作为预备知识，本文第4章介绍了定点量化以及max．slim半环的基本概念。第5章推导如何在Max—Log-MAP构成的rllax．slim半环上使用分配率以降低计算复杂度和减少临时数据存储空间。应用上述的简化算法在实际应用领域的仿真在第6章给出。对

4、于基于Max-Log-MAP算法的Turbo解码器的实现，本文具有一定的指导意义。第5章推导出结论：由于使用了分配率，基于Max．Log-MAP算法的Turbo解码器的计算复杂度的降低是相当可观的。同时程序仿真的结果也验证了在几乎不影响解码性能的前提下，所有相关变量的精度比特可以减少1位。可以看到，无论是计算复杂度的降低，还是变量的存储空间的缩减，都可以通过分配率的合理使用而获得。老鳝；蟊Turlm码，迭代译码，Max-Log-MAP算法，量化，ⅢaI《u110半环。2浙江大学硕士学位论文AbstractTurbocodewasf砥discove

5、嘲in1993、Because碰‘itsitljRrS虹哑∞nlim讧p髓叠nn叫lce，Turbocodehadoncebeenthefocusofthechannelcodingarea．蜥morethanonedecade’scontinuousafro,spouredintotheresearchaimingatatheoreticalexplanationbehindthemaskoftheexce甜onableTurboperformanc岛theintrinsicnatalreoftheTurbocodehasbeen，little

6、姆little，thrustinto出eapotUOatofthepublic．AsarBsult,thefxoutierofTurhncodeisundergoingafundamentalswiRtowardimplementationandithasbeenrecommendedoremployedinenormousadoptedcommmlicationstandards,suchasCDMA2000，WCDMA，3GPPetcRoughlyspeaking,implementationshouldSt—VetomakeRcomprom

7、isehatweeuthehardwarecomplexityandthecorrespondingperformance．ThisdissertationelaboratesthecomplexityreductionoftheMaxLog-MAP-BasedTurbodecoder．Asweknow，theadditionandtakingthemaximum(max)operations，aswellasallthequantizcddatainvolvedintheMax—Log-MAPTurbodecodingalgorithmform

8、acomtnntativeixx0．Y。-snnlsemiring．Intkispaper,itwillbeshownthatwhent