基于修正函数线性拟合的Turbo码译码算法

计算机应用 ›› 2012, Vol. 32 ›› Issue (08): 2113-2115.

基于修正函数线性拟合的Turbo码译码算法

李政,宋春林,赵运杰,吴朱佳

同济大学电子与信息工程学院，上海 201804

收稿日期:2012-02-17 修回日期:2012-03-29 发布日期:2012-08-28 出版日期:2012-08-01
通讯作者: 李政
作者简介:李政(1987-)，男，湖南吉首人，硕士研究生，主要研究方向：宽带无线通信;
宋春林(1973-)，男，湖北当阳人，副教授，博士，主要研究方向：移动通信、数字图像处理;
赵运杰(1988-)，男，河南信阳人，硕士研究生，主要研究方向：宽带无线通信;
吴朱佳(1988-)，男，浙江嘉善人，硕士研究生，主要研究方向：嵌入式系统。
基金资助:
国家自然科学基金资助项目(60970062);中央高校基本科研业务费专项资金资助项目(0800219174)

Turbo decoding algorithm based on linear approximation of correction function

LI Zheng,SONG Chun-lin,ZHAO Yun-jie,WU Zhu-jia

College of Electronics and Information Engineering, Tongji University, Shanghai 201804, China

Received:2012-02-17 Revised:2012-03-29 Online:2012-08-28 Published:2012-08-01
Contact: LI Zheng

摘要/Abstract

摘要： 新一代移动通信系统LTE/LTE-A具有高吞吐率的突出特点和需求，但高速译码也对误码率和延时等提出了更高的要求。现有的Turbo码译码算法中，Log-MAP算法译码性能较好，但算法复杂度高，时延大;而Max-Log-MAP算法虽然具有较低的复杂度，但译码性能较差。为此，提出一种基于修正函数线性拟合的Turbo译码算法，该算法针对不同刻度区间采用不同的拟合参数。实验仿真表明，该算法与现有算法比较，能够达到Log-MAP算法的译码性能，且避免了Log-MAP的大量运算，从而在保证较好译码性能的基础上，有效地降低了译码延时，并且便于硬件实现。

关键词: Turbo码, Log-Map, Max-Log-MAP, 译码延时, 修正函数, 线性拟合

Abstract: As the new generation communication system, LTE/LTE-A requires reliable communication of higher standard for its high-throughput characteristic. Among those decoding algorithms of Turbo, Log-MAP algorithm, as a simplified algorithm, has a good performance, but its high complexity and delay is still a big problem; Max-Log-MAP algorithm with low complexity could not achieve a good performance as the Log-MAP algorithm. This paper proposed an improved Turbo decoding algorithm based on a linear approximation of the correction function. The improved algorithm adopted different correction fitting parameters for different regions. The simulation results demonstrate that, compared with the existing algorithms, this improved algorithm can achieve the same Bit Error Rate (BER) performance as the Log-MAP algorithm and effectively reduce the decoding delay. More importantly, the proposed algorithm is better for implementation.

Key words: Turbo code, Log-Map, Max-Log-MAP, decoding delay, correction function, linear approximation

中图分类号:

李政宋春林赵运杰吴朱佳. 基于修正函数线性拟合的Turbo码译码算法[J]. 计算机应用, 2012, 32(08): 2113-2115.

LI Zheng SONG Chun-lin ZHAO Yun-jie WU Zhu-jia. Turbo decoding algorithm based on linear approximation of correction function[J]. Journal of Computer Applications, 2012, 32(08): 2113-2115.

参考文献

[1]BERROU C, GLAVIEUX A, THITIMAJSHIMA P. Near Shannon limit error-correcting coding and ecoding: Turbo codes [C]// ICC 93: IEEE International Conference on Communications. Piscataway: IEEE, 1993, 2: 1064-1070. [2]ROBERTSON P, HORHER P, VILLEBRUN E. Optimal and sub-optimum maximum a posteriori algorithms suitable for Turbo decoding[J]. European Transactions on Telecommunications, 1997,8(2): 119-125. [3]LIN C-C, SHIH Y-H, CHANG H-C, et al. A low power turbo/Viterbi decoder for 3GPP2 applications [J].IEEE Transactions on Very Large Scale Integration (VLSI) Systems, 2006,14(4):426-430. [4]TALAKOUB S, SABETI L, SHAHRRAVA B, et al. An improved Max-Log-MAP algorithm for Turbo decoding and Turbo equalization [J].IEEE Transactions on Instrumentation and Measurement, 2007,56(3):1058-1063. [5]SADJADPOUR H R. Maximum a posteriori decoding algorithms for turbo codes [C]// Proceedings of Digital Wireless Communication II, SPIE 4045. [S.l.]: SPIE, 2000: 73-83. [6]SYBIS M. Log-MAP equivalent Chebyshev inequality based algorithm for turbo TCM decoding [J].Electronics Letters, 2011, 47(18): 1049-1050. [7]SUN ZENGYOU, ZHANG LIJIE, TIAN YONG. SF-MAX-LOG-MAP parallel decoding algorithm and its appliction stuty in LTE [C]// CSQRWC 2011: Cross Strait Quad-Regional Radio Science and Wireless Technology Conference. Piscataway: IEEE, 2011, 2: 885-888. [8]朱光喜,辛毓,冯镔,等.一种基于数据分布的Turbo码改进译码算法[J].JOCA, 2005,25(6):1422-1423. [9]王坤,张青春,冯加建，等.Turbo码高速译码器设计 [J].现代电子技术， 2008(18): 171-173. [10]李林燕,谭晓衡,张建慧.适用于Turbo码并行译码的无冲突交织器[J].JOCA, 2010, 30(11): 3118-3120. [11]曾可卫,林涛. 一种新型的Turbo码LOG-MAP译码算法 [J].信息技术，2005(1)：27-30. [12]刘东华,唐朝京. 用于Turbo迭代译码的log-MAP算法的简化 [J].电子与信息学报，2001,23(12)： 1340-1347. [13]任德锋,葛建华,宫丰奎,等.新颖的低延迟并行Turbo译码方案[J].通信学报,2011，32(6)：37-44. [14]张维,周淑华,任勇,等.Turbo译码算法的分岔与控制 [J].物理学报，2006，55(2)： 622-626. [15]张罗成.LTE系统中信道编码的研究及其实现 [D].成都:电子科技大学,2010.