An improved implementation of MAX* operation for Turbo decoder

An improved method to approximate max* operation with Taylor Series for Turbo decoder is presented. Multiple expansion points are adapted to improve the BER performance. The parameter δ is introduced to determine suitable expansion points. The simulation results show that the proposed method with three expansion points when δ is set to 0.025 has almost identical performance compared with ideal Log-MAP algorithm and outperforms both PWL method and the original Maclaurin series method. The architecture of proposed method is also presented for implementation. Compared with PWL methods, the proposed scheme has reduced computational complexity and is feasible for hardware implementation. Besides, the architecture of proposed method keeps identical for different number of expansion points.

[1]  Guido Masera,et al.  On optimal and near-optimal turbo decoding using generalized max operator , 2009, IEEE Communications Letters.

[2]  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).

[3]  Akshay Sharma,et al.  A composite sub-optimal approach for hardware implementation of turbo decoder , 2013, 2013 IEEE International Conference on Communications (ICC).

[4]  Zhen Liu,et al.  Improved Turbo Decoding With Multivariable Taylor Series Expansion , 2018, IEEE Communications Letters.

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

[6]  A. Glavieux,et al.  Near Shannon limit error-correcting coding and decoding: Turbo-codes. 1 , 1993, Proceedings of ICC '93 - IEEE International Conference on Communications.

[7]  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..

[8]  B. Shahrrava,et al.  An Improved Max-Log-MAP Algorithm for Turbo Decoding and Turbo Equalization , 2007, IEEE Transactions on Instrumentation and Measurement.

[9]  Hamid Samadian,et al.  Linear-constant log-map, a fast accurate algorithm for map decoding , 2012, J. Frankl. Inst..

[10]  Hao Wang,et al.  Improved Log-MAP decoding algorithm for turbo-like codes , 2006, IEEE Communications Letters.

[11]  Patrick Robertson,et al.  A comparison of optimal and sub-optimal MAP decoding algorithms operating in the log domain , 1995, Proceedings IEEE International Conference on Communications ICC '95.