An Improved Log-MAP Algorithm For BICM-ID Embedded Turbo Codes

Abstract:

This paper presents a novel decoding algorithm for bit-interleaved coded modulation iterative decoding (BICM-ID) embedded turbo codes. It can yield good bit error rate (BER) performance with much lower complexity. The improved algorithm exploits a linear interpolation and optimal mean square approximation function to replace the logarithmic correction in the Jacobian logarithmic function based on the MacLaurin Series, which avoids complicated logarithm look-up table operations in Log-MAP. Simulation results show that the novel algorithm obtains can offer almost equivalent performance to the optimal algorithm. Compared with the improved MAX-Log-MAP algorithm, the proposed algorithm can reduce about 34% of computational complexity, meanwhile it achieves 0.1db-0.16db performance gains.

• Periodical: Applied Mechanics and Materials (Volumes 433-435)
• Pages: 634-638
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.433-435.634
• Online since: October 2013
• Authors: Jian Wang*, Jian Ping Li
• Keywords: BICM-ID, Interpolation Function, Log-MAP, Optimal Mean Square, Turbo Code

References

[1] X. Li, A. Chindapol and J. A. Ritce, Bit-interleaved coded modulation with iterative decoding and 8PSK signaling, IEEE Trans. on Commun., vol. 50, Aug. 2002, pp.1250-1257.

DOI: 10.1109/tcomm.2002.801524

[2] E. Zehavi, 8-PSK trellis codes for a Rayleigh channel, IEEE Trans. Commun., vol. 40, no. 5, pp.873-884, May (1992).

DOI: 10.1109/26.141453

[3] Ji-Hoon Kim, In-CheolPark, ExpressBriefs, Bit-Level extrinsic information exchange method for double-binary turbo codes, IEEE Transactions, vol. 56, Issue 1, Jan. 2009, p.81–85.

DOI: 10.1109/tcsii.2008.2008523

[4] Shah, C. P, Tsimenidis, C .C., Sharif, B.S., Neasham, J.A. Low-Complexity iterative receiver structure for time-varying frequency-selective shallow underwater acoustic channels using BICM-ID: design and experimental results, IEEE journal , vol. 36, Issue 3, 2011, pp.406-421.

DOI: 10.1109/joe.2011.2144670

[5] Robertson P, Villebrun E, Hoeher P., A comparison of optimal and sub-Optimal MAP decodingalgorithms operating in the Log domain, IEEE International Conference on 1822, Jun. 1995, pp.1009-1013.

DOI: 10.1109/icc.1995.524253

[6] Robertson, P., and Hoeher, p., Optimal and sub-optimal maximum a posteriori algorithm suitable for turbo dccoding, Eur. transactions. Telecommun, vol. 8, issue 2, 1997, pp.119-125.

DOI: 10.1002/ett.4460080202

[7] S. Talakoub, L. Sabeti, B. Shahrrava, and M. Ahmadi, An improved Max-Log-MAP algorithm for turbo decoding and turbo equalization, IEEE Trans. on Instrumentation and measurement, vol. 56, no. 3, June 2007, pp.1058-1063.

DOI: 10.1109/tim.2007.894228

[8] Istvan Haller and Sergiu Nedevschi , Design of interpolation functions for subpixel-accuracy stereovision systems, IEEE Transactions on image processing, vol. 21, no. 2, Feb. 2012, pp.889-898.

DOI: 10.1109/tip.2011.2163163