高性能的Max-Log-MAP线性分段算法研究.pdfVIP

第 17卷 第 6期 电路与系统学报 VO1．17 No．6 2012年 12月 J0URNAL0FCIRCUITSAND SYSTEM S December，2012 文章编号：1007—0249(2012)06．0027—04 高性能的Max．Log—MAP线性分段算法研究 毕岗， 陈国宏， 王建毅 (浙江大学 城市学院 信息与电气工程分院，浙江 杭州 310015) 摘要。针对 Max—Log—MAP算法存在译码性能比Log．MAP算法差 0．5dB，而 Log．MAP算法复杂度大的问题。论 文提出了用线性分段 (piecewise—linearterm：PLT)的最大值运算来替代Log—MAP算法中雅克比公式，并通过研究比 例因子对译码性能的影响，获得了最佳的优化 Turbo译码性能的方法 。研究结果证明，用分段项数 r等于 3，比例因 子 S为 0．7时，获得的 Turbo译码性能略优于 Log．MAP算法，而算法的计算复杂度 比Max—Log．MAP算法仅增加一次 乘法、一次加法和求最大值运算。 关键词tTurbo码；MAP算法：线性分段 ；比例因子 中图分类号tTN911．2 文献标识码tA 1 引言 Turbo码LJJ被认为是最有效的信道编码方案之一，特别适用于移动通信系统，并已成为 UMTS和 CDMA2000的第三代移动通信标准 】。在移动通信系统中，如果采用Turbo码进行译码，则信道译码 占接收端功耗的大约 30％～50％，这就意味着信道译码器成为信号接收终端功耗的主要瓶颈[41。 基于MAP算法的Turbo译码是 目前主要研究的热点，如Log．MAP算法、Max．Log．MAP算法等[4~6]。 MAP算法理论上可 以准确计算每个信息比特 的后验概率，但其计算量 巨大，在实际中难 以实现 。 Log—MAP算法利用对数的单调递增性使MAP算法的乘法转换成加法运算，从而减少了运算量，但校 正函数仍然存在大量的指数和对数运算 。Max—Log—MAP算法消除了Log．MAP算法 中雅可 比公式的校 正函数，使得算法复杂度明显降低，但其译码性能受到很大影响。文献[7]中提到，Turbo码在误比特 率为10 的条件下，Max．Log—MAP算法比Log—MAP算法在性能上差约 0．3～0．5dB。文献[8IN用图来 分析译码器的收敛特性，用比例因子改变外信息的方法来补偿每次迭代过程的先验信息，从而使得分 量译码器之间的互信息交换最大化，并有效地缓和了迭代译码中的错误信息的传播，降低了误码率。 文献 [9]提出一种减少复杂度 的 Turbo 网格编码调制的改进算法 ，并根据在加性高斯 白噪声信道 (AWGN)上的复杂度与误 比特率性能进行评估 。 本文提出使用多项线性分段公式来替代雅克比公式，并在此基础上，研究了不同比例因子对译码 性能的影响，得到了使 Max—Log．MAP算法译码性能最好的比例因子值的有效办法。结果表明：选用 分段数 等于 3、S为 0．70～0．72时，算法的计算复杂度比Max．Log．MAP算法仅多一次乘法、一次加 法和求最大值运算，获得的Turbo译码性能略优于Log．MAP算法。 2 Log-MAP译码算法以及存在的问题 Log—MAP算法是 Turbo码 的对数域最大后验概率译码 ，是属于Turbo码 的最优译码范畴，其主要 思想是将 MAP算法中的变量转换到对数域。 在时刻 k，计算接收比特U的对数似然比 (LikelihoodLogarithmRatio)为： 收稿 日期t2011-11—1O 修订 日期：2011．11．21 基金项 目t浙江省 自然科学基金项 目资助课题 (Y107435，Y1110499)；杭州市重点实验室科技计划项 目资助课题 08) 28 电路与系统学报 第 17卷 exp[Ak st,S I】，)=In∑expA[一。S)+一(St~S)+ )]一ln~ 一)+