Fast Converging Generalized Turbo Decoding Scheme with Enhanced Throughput for Mobile Radio

The use of turbo codes enhances the data transmission efficiency and optimizes the performance of a communication system over wireless fading channels. In this paper, we present a brief overview of the various components of the turbo coding scheme, analyze the complexities of the most popular turbo decoding algorithms, and discuss the various implementation methods of the maximum a posteriori (MAP) algorithm. The paper considers the well-known log-MAP decoding algorithm by a linear approximation of the correction function used by the max* operator. We propose a generalized decoding scheme that optimizes the existing MAP algorithm for faster convergence and better throughput on the basis of varying channel conditions. The proposed scheme of decoding reduces complexity and enhances the throughput with only a negligible loss in BER performance.

[1]  P. Glenn Gulak,et al.  Simplified MAP Algorithm Suitable for Implementation of Turbo Decoders , 1998 .

[2]  Andrew J. Viterbi,et al.  Error bounds for convolutional codes and an asymptotically optimum decoding algorithm , 1967, IEEE Trans. Inf. Theory.

[3]  Hamidreza Bakhshi,et al.  The Tight Bound for the Number of Pilots in Channel Estimation for OFDM Systems , 2012 .

[4]  Erl-Huei Lu,et al.  An Efficient Soft-Input Scaling Scheme for Turbo Decoding , 2006, IEEE International Conference on Sensor Networks, Ubiquitous, and Trustworthy Computing (SUTC'06).

[5]  John Cocke,et al.  Optimal decoding of linear codes for minimizing symbol error rate (Corresp.) , 1974, IEEE Trans. Inf. Theory.

[6]  Giorgos Tatsis,et al.  Turbo Codes―A New PCCC Design , 2011 .

[7]  Jung-Fu Cheng,et al.  Linearly approximated log-MAP algorithms for turbo decoding , 2000, VTC2000-Spring. 2000 IEEE 51st Vehicular Technology Conference Proceedings (Cat. No.00CH37026).

[8]  Youssefi My Abdelkader,et al.  Optimal Spacing Design for Pilots in OFDM Systems over Multipath Fading Channels , 2010 .

[9]  Jian Sun,et al.  The UMTS Turbo Code and an Efficient Decoder Implementation Suitable for Software-Defined Radios , 2001, Int. J. Wirel. Inf. Networks.

[10]  Patrick Robertson,et al.  Optimal and sub-optimal maximum a posteriori algorithms suitable for turbo decoding , 1997, Eur. Trans. Telecommun..

[11]  Mingchuan Yang,et al.  Comparison and Design of Decoder in B3G Mobile Communication System , 2009, Commun. Netw..

[12]  Andrew J. Viterbi,et al.  An Intuitive Justification and a Simplified Implementation of the MAP Decoder for Convolutional Codes , 1998, IEEE J. Sel. Areas Commun..

[13]  Hamidreza Bakhshi,et al.  Training Based Channel Estimation in MIMO-OFDM Systems , 2012 .

[14]  S. Choudhury.  Modeling and Simulation of a Turbo Encoder and Decoder for Wireless Communication Systems , 2002 .