Turbo码的一种高效改进型MAP译码算法
doi: 10.3724/SP.J.1146.2007.00390
An Efficient Improved MAP Decoding Algorithm for Turbo Codes
-
摘要: 该文给出了一种改进型最大后验概率(MAP)译码算法用于实现并行级联卷积码(Turbo码)的最优译码。与基于对数域的Log-MAP算法相比较,该文给出的算法不引入对数域,但能够完全消除标准MAP算法在迭代过程中必须进行的大量指数和对数运算。计算机仿真结果表明,这种具有最优纠错性能的改进型MAP算法能够显著减少运行时间,其译码效率甚至优于牺牲了较多纠错性能的最快速的对数域MAP译码算法(Max-Log-MAP)。Abstract: This paper presents an improved maximum a posteriori probability (MAP) decoding algorithm for optimal decoding of parallel concatenated convolutional codes (Turbo codes). Compared with the Log-MAP algorithms based on logarithm domain, the proposed algorithm does not introduce logarithm domain, but it can eliminate large amount of exponential and logarithm arithmetic operations required with the standard MAP algorithm in the iterative decoding process. Simulations demonstrate that he proposed algorithm, with optimal error correction performance, can significantly reduce the running time, such that its decoding efficiency is even slightly superior to that of the fastest logarithm domain MAP algorithm(Max-Log-MAP) which sacrifices considerable error correction performance.
-
[1] Berrou C, Glavieux A, and Thitimajshima P. Near Shannonlimit error-correcting coding and decoding. Proc. of IEEEInt. Conf. on Communications 1993, Geneva, 1993:1064-1070. [2] 3rd Generation Partnership Project, Multiplexing andchannel coding(FDD), 3G TS 25.212, June 1999. [3] Robertson P, Villebrun E, and Hoecher P. A comparison ofoptimal and sub-optimal MAP decoding algorithmsoperation in the Log Domain. Proc. of Int. Conf. onCommunications 1995, Seattle, Gateway to Globalization,1995: 1009-1013. [4] Cheng J-F and Ottosson T. Linearly approximatedLog-MAP algorithms for turbo decoding. Vehicular Tech.Conf. Proceedings 2000, Tokyo, 2000, 3: 2252-2256. [5] Valenti M C. An efficient software radio implementation ofthe UMTS turbo code, Proc. of 2001 12th IEEEInternational Symposium on Personal, Indoor and MobileRadio Comm. 2001, 2: G-108-G-113. [6] Offer H E and Papke L. Iterative decoding of binary blockand convolutional codes[J].IEEE Trans. on Inform. Theory.1996, 42(2):429-445 [7] Montorsi G and Benedetto S. Design of fixed-point iterativedecoders for concatenated codes with interleavers[J].IEEEJournal on Selected Areas in Comm.2001, 19(Issue 5):871-881 [8] Park S J. Combined Max-Log-MAP and Log-MAP of turbocodes[J].IEE Electronics Letters.2004, 40(4):251-252 [9] Papaharalabos S, Sweeney P, and Evans B G. SISOalgorithm based on combined max/max* operations forturbo decoding[J].IEE Electronics Letters.2005, 41(3):142-143 [10] Hall E K and Wilson S G. Design and analysis of turbo codeson Rayleigh fading channels[J].IEEE Journal on Selected Areasin Comm.1998, 16(Issue 2):160-174 [11] 王新梅,肖国镇. 纠错码原理与方法(修订版). 西安:西安电子科技大学出版社,2001: 505-532.Wang X M and Xiao G Z. Correcting Error Codes Principles and Methods (Amended version), Xian: XianElectronics Science and Technology University Press, 2001:505-532.
计量
- 文章访问数: 3625
- HTML全文浏览量: 115
- PDF下载量: 909
- 被引次数: 0