【硕士论文】Turbo码的译码算法研究及其DSP实现.pdf

《【硕士论文】Turbo码的译码算法研究及其DSP实现.pdf》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、望"／63678分类号UDC洼l密级学位论文Turbo码的译码算法研究及其DSP实现(题名和副题名)张延芳(作者姓名)指导教师姓名汪敏副教授申请学位级别亟±．专业名襁监鱼焦!垦墨丝一论文提交日期2QQ§!委论文答辩日期学位授予单位和日期壹室墨三叁茎答辩委员会主稀评阅人2005年6月日注I：注明《国际十进分类法uDc》的分类号。南京理工大学硕士学位论文Turbo码的译码算法研究及其DSP实现摘要Turbo码自1993年问世以来，以其优异的纠错性能引起了通信与信息技术学术领域的广泛关注。本文简述了Turbo码的编码原理、译码原理以及发展状况。在深入分析

2、译码算法的基础上，采用Lookup．Log-MAP算法作为DSP实现Turbo码的译码算法。本文首先介绍了信道编码和Turbo码的基本理论；其次探讨了Log-MAP译码算法的原理、推导过程、计算步骤：重点对算法进行调整，简化了译码器的结构、减少了计算的复杂度与存储量，以适合DSP实现，计算机仿真取得了满意的结果。最后，研究了用定点DSP芯片实现Turbo码译码器时的相关问题。讨论了译码量化精度、溢出处理和变量存储等问题。给出了防溢出处理方法，有效地防止运算过程中的溢出。结合文中给出的译码过程中相关问题的处理方法，用定点DSP芯片实现了Turbo码译

3、码器，经测试其译码性能与浮点译码接近。关键词：Turbo码Log-MAP算法递归系统卷积码@SC)DSP南京理工大学硕士学位论文Turbo码的译码算法研究及其DSP实现ABSTRACTTurbocodeshavebeenarrestinggreataRenfionsfromtheacademiaofcommunicationsandinformaticssince1993becauseoftheirexcellentperformanceinerrorcorrection．ThetheoryofTurb0codesandtheconditionof

4、thedevelopmentaresimplyintroducedinthispaper．Undertheanalysisofdecodealgorithms，weadoptthealgorithmofLookup-Log-MAPtoimplementTurbodecodewithdigitalsignalprocessor(DSP)．Firstlv'theprincipleofehannelcodesandturbocodesaleintroducedinthisthesis．Secondlytheprincipleofthedecode．the

5、deducingandthestepforcalculafionofLog-MAPalgorithmsarediscussed．andthenmodifythealgorithm，simplifytheencodersstructure，reducethecomplexityofthealgorithmandthestorageofthememoryneededinordertoimplementthedecoderwithdigitalsignalprocessor．Throughsimulatingthismodifiedalgorithraw

6、egetthesatisfiedresults．Finally,someimportantproblemsareconsideredinordertoimplementthedecoderwithfix-pointdigitalsignalprocessor(DSP)，suchasfix-pointquantification，over-flowofcalculationandRAMspaceneeded．Awaytoavoidover-flowofcalculationispresented，anditcanavoidover-flowofcal

7、culationeffectively．Withthewaytodealwithsomeimportantproblemsmentionedabove．眦0decoderiSimplementedwithfix—pointdigitalsigrlalprocessor∞SP)．ThetestresultshowstheperformanceofthedecoderiSelosetothatoffloat-pointone．Keywords：Turbocodes，Log-MAPalgorithm，RecursiveSystematicConvohti

8、onaleneoder(gsc)，digitalsignalprocessing(DSP)IIX763678声明本学位论文