基于Turbo码的Max_Log_MAP译码算法的改进.docxVIP

基于Turbo码的MaxLogM AP译码算法的改进汪汉新1 , 叶俊民2(11 中南民族大学 电信学院 湖北 武汉 430074; 21 华中师范大学 计算机学院 湖北 武汉430072)摘 要: T u rbo 码已被第三代移动通信系统 (3G) 采纳为高速数据服务的编码标准 ( IMT 2000 标准) ,因此研究易 于实现和优化的译码算法有着非常重要的实际意义。本文提出了一种有效地改进最大对数后验概率 (M ax L og M A P)的译码算法, 此算法通过增加的比例因子来修正外部信息对数似然率, 改善了译码质量, 提高了系统的BER 性能,仿真 结果表明此改进算法与传统算法相比在BER 性能指标上有大约 012～ 013 dB的改善。关键词: T u rbo 码; 最大对数后验概率算法; 外部信息; BER性能中图分类号: TN911122文献标识码: B文章编号: 1004 373X (2003) 16 037 03ImprovingofMaxLog MAPDecodingAlgorithm BasedonTurboCodesWAN G H anx in1 , YE Junmin2(11CollegeofElectronicInformation,SouthCentralUniversityforNationalities,Wuhan,430074,China;21Co llege of Computer, H uazhong Teachers U niversity, W uhan, 430072, China)Abstract:Turbocodesareadoptedforhighratedataservicesinmanyproposalofthethirdgenerationmobilecommunicationsystem IM T 20001Therefore, low complexityandnear optimum turbodecodingalgorithmsshouldbeneed1Thispaperpre2sentsanefficientimprovingoftheMaxLog MAPdecodingalgorithm byusingascalingfactorwithin theextrinsiccalculationtoachievethetrade offbetween low complexityandperformance1TheimprovedMax Log MAP isabout012～013dB superiorto the fo rm er fo r the b it erro r rate of 10- 61Keywords: T u rbo codes; M ax L og M A P; ex t rin sic info rm at io n; BER perfo rmance1引言目前, Turbo码在数字通信研究领域的广泛应用(如Turbo空时编码、Turbo均衡、Turbo网格编码调制等), 使其越来越受到人们的关注。使用Turbo编码技术可以获得更低的误码率BER (BitErrorRate) 和 更高的编码增益, 可以提高系统的抗干扰和躁声的能力。在CDMA 2000的高速数据业务信道采用Turbo码比IS 95A?B 采用卷积码可以提高约2dB 的编码增益。Turbo编码器由2个并行级联的递归系统卷积 码(RSC)、1个交织器(Interleaver) 和1个删除器(Puncturer) 组成, 译码采取最大后验概率(MAP) 迭 代译码算法, 在AWGN 信道, BPSK调制方式, 编码率为1?2的情况下,获得误码率BER 为10-5的信躁比SNR 可以降到017dB[1]。Turbo译码算法包括软输出维特比算法SOVA、收稿日期: 2003 05 27基金项目: 韩国全北大学 IFR基金最大后验概率算法M A P和最大对数后验概率算法M ax L og M A P 等。 其中M A P译码算法可以获得 更大的编码增益, 是 T u rbo 码的最优化译码算法,但 是MAP的算法比较复杂。为了减小算法实现的复杂度, 将M A P 算法中的复杂运算作一些相应处理,得到 最大对数后验概率译码算法,该算法是将MAP置于对数域中进行计算并使用最大近似公式,使计算量大 大减小, 从而实现更加容易, 但M ax L og M A P算 法同样会带来系统BER 性能的下降[ 2]。为