低复杂度Log-MAP译码算法的研究

计算机工程与应用 ›› 2011, Vol. 47 ›› Issue (10): 89-91.

低复杂度Log-MAP译码算法的研究

毕岗1，2，王建毅1

1.浙江大学信息与电子工程学系，杭州 310027
2.浙江大学城市学院信息与电气工程分院，杭州 310015

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2011-04-01 发布日期:2011-04-01

Research on low-complexity algorithm for Log-MAP decoding

BI Gang1，2，WANG Jianyi1

1.Department of Information Science & Electronic Engineering，Zhejiang University，Hangzhou 310027，China
2.School of Information & Electrical Engineering，City College，Zhejiang University，Hangzhou 310015，China

Received:1900-01-01 Revised:1900-01-01 Online:2011-04-01 Published:2011-04-01

摘要/Abstract

摘要： 提出用插值函数来计算Log-MAP算法中的校正函数，并在AWGN信道上采用分段差值方法实现了Turbo译码。该算法解决了校正函数计算复杂度较大的问题，消除了译码计算中的指数和对数运算。仿真结果表明：用2段二次样条函数实现的Turbo译码器，其译码性能与Log-MAP算法等价，而计算的复杂度明显降低，运算时间大幅度减少。

关键词: Turbo码, MAP算法, 二次样条函数, Hermite插值

Abstract: This paper proposes an approximate calculation for correction function of Log-MAP algorithm and obtaines a well turbo decoding in AWGN channel.The algorithm mainly uses segmenting and fitting method for correction function by spline function.The kind of the method has solved the difficulties and obstacles resulting from inaccessible calculation of correction function with exponential and logarithm operations.It shows that error correction performance of turbo decoder with the interpolation function calculating correction function is the same as that with Log-MAP algorithm，and the former algorithm complexity is much obviously lower than the latter.

Key words: Turbo codes, MAP algorithm, quadratic spline functions, Hermite interpolation

毕岗1，2，王建毅1. 低复杂度Log-MAP译码算法的研究[J]. 计算机工程与应用, 2011, 47(10): 89-91.

BI Gang1，2，WANG Jianyi1. Research on low-complexity algorithm for Log-MAP decoding[J]. Computer Engineering and Applications, 2011, 47(10): 89-91.

[1]	王帅军，李德识. 结合残留冗余信息的Turbo码译码方法[J]. 计算机工程与应用, 2018, 54(1): 107-111.
[2]	彭丰富1，2，刘惠2. 一类G1连续的空间五次PH拟合曲线[J]. 计算机工程与应用, 2017, 53(20): 161-165.
[3]	吴熹1，2，龙华1，唐嘉麒3，彭永杰2. 采用分布式编码的协作HARQ协议[J]. 计算机工程与应用, 2015, 51(18): 109-113.
[4]	李军成，钟月娥，谢淳. 带形状参数的三次三角Hermite插值样条曲线[J]. 计算机工程与应用, 2014, 50(17): 182-185.
[5]	裴芳1，高屾1，韩旭里2. 三次Hermite插值曲线的能量优化[J]. 计算机工程与应用, 2014, 50(12): 184-187.
[6]	吴宇平1，赵旦峰1，佟宁宁1，2. CTC与网络编码的联合设计研究[J]. 计算机工程与应用, 2012, 48(17): 5-9.
[7]	李少卿，史再峰，姚素英，吴顺华，刘睿. 基于Hermite插值的视频图像分辨率匹配电路设计[J]. 计算机工程与应用, 2012, 48(16): 63-68.
[8]	许哲，王永生. 一种改进的Turbo解码与解调混合迭代算法研究[J]. 计算机工程与应用, 2011, 47(9): 89-90.
[9]	赵旦峰，朱铁林，薛睿. 迭代系统中差分MSK软解调算法[J]. 计算机工程与应用, 2011, 47(27): 129-131.
[10]	许焱平，张长森. Turbo码的按位迭代译码仿真与优化[J]. 计算机工程与应用, 2010, 46(29): 156-157.
[11]	苏栋，陈庆春，孙皓. 分块归零处理Turbo译码器设计与实现[J]. 计算机工程与应用, 2010, 46(25): 64-67.
[12]	汪汉新，朱翠涛. 非对称Turbo码的设计[J]. 计算机工程与应用, 2010, 46(22): 65-67.
[13]	刘金岭. 基于Isomap的中文短信文本聚类算法[J]. 计算机工程与应用, 2009, 45(34): 144-146.
[14]	马晓雷¹，李宏昌². 基于Logistic混沌序列和Turbo码的多重图像水印[J]. 计算机工程与应用, 2009, 45(31): 172-174.
[15]	张成,苏文艳,刘亮,叶凡,任俊彦. 具有高速递归结构的基-4MAP译码器[J]. 计算机工程与应用, 2009, 45(3): 77-80.