Turbo译码器的改进算法及FPGA实现.pdfVIP

维普资讯 ComputerEngineeringandApplications计算机工程与应用 2007，43(3) 93 Turbo译码器的改进算法及FPGA实现 于秀兰 。冉 静 YU Xiu—lan，RAN Jing2 1．重庆邮电学院，重庆 4Oo065 2．北京大唐集团．北京 100038 1．ChongqingUniversityofPostsandTelecommunications，Chongqing400065，China 2．BeijingDatangMobileCommunicationsEquipmentCo．LTD．，Beijing100038，China E-mail：xiulanyu@2len．com _ YU Xiu—ian，RAN Jlng．Improved decoding algorithm and FPGA-based implementation of Turbo coder·Computer EngineeringnadApplications，2007，43(3)：93—95· Abstract：Derivedfrom theconventionalLog—MAPdecodingalgorithm ofTurbocodeand based onthedecodingalgorithm and thesoft—inputsoft—output(SISO)decodingmodule，theimproyedSW—Log—MAPalgorithm isputforward．Basedon simulation，the conclusion isdrawn thatcomputationalcomplexity and storage requirementarereduced with no performancedegradation．Also，the FPGA—．baseddesign ofthe improvedTurbo decoderand implementation ofthe decoderarefinished，whichmeetstherequirement ofthe desing through testing． Keywords：Turbocode；iterativedecodingalgorithms；the improved sliding-window Log—MAPalgorithm；FieldProrgammableGate Array(FPGA) 摘 要 ：在传统的Turbo译码算法Log—MAP的基础上，对译码算法和 SISO译码模块进行 了优化 ，得到了改进 的SW-Log—MAP算 法．它在保证译码性能的前提下，大大降低 了其运算复杂度 ，减少了存储空间。并且给 出了改进译码算法硬件实现的设计方案 ，完 成 了Turb0译码器的FPGA实现 ，通过测试证明，译码器达到 了设计要求。 关键词：Turbo码；迭代译码算法；改进的SW—Log—MAP算法；FPGA 文章编号：1002—8331(2007)03—0093—03 文献标识码：A 中图分类号：TN912．3 1 引言 max(，Y) (1y— I)，占(s)=lnla(5)I，6(s，s)=InIT,(s，s)I， Turbo码 由于具有 出色的纠错性能，在各种通信系统中获 (s)=lnl~／(s)I， () s)和 (s，s)分别为 MAP算法 中的 得了应用。如移动通信 、个人通信、深空通信、卫星通信等。 前向递推、后 向递推和分支转移概率。 Turbo码在移动通信 中的应用尤其令人关注 ，第三代移动通信 系统(3G)各无线传输技术方案 的信道编码 中均选用 了Turbo 2 改进的SW—Log—MAP算法 编码技术 本文将 以3GPP提 出的Turbo编码方案…来展扦。 本文将对