Complexity Reduction of Turbo Equalization Using Cross-Entropy Stopping Criterion


  • Ouardi Aissa Laboratory Technology of Communication, Department of Electronics, University of Saida Dr. Moulay Tahar, Saida, Algeria
  • Bouazza Boubakar Seddik Laboratory Technology of Communication, Department of Electronics, University of Saida Dr. Moulay Tahar, Saida, Algeria


Turbo Equalizer, Stopping Criterion, Average Number of Iterations, Cross-Entropy.


This article presents the application of the CrossEntropy (CE) stopping criterion to Turbo Equalizer using the Maximum A Posteriori (MAP) algorithm. It is part of reducing computational complexities by decreasing the number of iterations of a turbo receiver. The proposed criterion CE initially for turbo codes is applicable for any type of turbo receiver. We consider here a turbo equalizer MAP of a severe channel that has five coefficients. The simulation results show that the resulting MAP-CE Turbo Equalizer provides the same performances as the Turbo Equalizer, which uses the absolute number of iterations.


C. Berrou, A. Glavieux, and P. Thitimajshima, “Near Shannon limit error-correcting coding and decoding: Turbo codes”, in Proc. IEEE Int. Conf. Commun., pp. 1064–1070, May 1993.

J. Hagenauer, E. Offer and L. Papke, “Iterative decoding of binary block and convolutional codes”, IEEE Transactions on Information Theory, vol. 42, no. 2, pp. 429–445, Mar. 1996.

R. Y. Shao, S. Lin & M. P. C. Fossorier, “Two simple stopping criteria for turbo decoding,” IEEE Transactions on communications, vol. 47, no. 8, pp. 1117–1120, Aug. 1999.

T. M. N. Ngatched and F. Takawira, “Simple stopping criterion for turbo decoding,” IEE Electronics Letters, vol. 37, no. 22, pp. 1350-1351, Oct. 2001.

A. Taffin, “Generalized stopping criterion for iterative decoders,” IEEElectronics Letters, vol. 39, no. 13, pp. 993-994, June 2003.

F. M. Li & A. Y. Wu, “On the new stopping criteria of iterative turbo decoding by using decoding threshold,” IEEE Transactions on Signal Processing, vol. 55, no. 11, pp. 5506–5516, Nov. 2007.

I. Amamra and N. Derouiche, “A stopping criteria for turbo decoding based on the LLR histogram,” in 2012 16th IEEE Mediterranean Electrotechnical Conference, 2012, pp. 699–702.

J. Wu , B. R. Vojcic and J. Sheng, “Stopping Criteria for IterativeDecoding based on Mutual Information, ” 2012 Conference Record of the Forty Sixth Asilomar Conference on Signals, Systems and Computers (ASILOMAR), pp. 183-187, Nov, 2012

D. Tărniceriu and H. Baltă, “Threshold Determining for MinabsLLR Stopping Criterion for Turbo Codes,” Frequenz, vol. 67, no. 9–10, pp. 321–326, 2013.

A. Savin, L. Trifina and M. Andrei, “Threshold Based Iteration Stopping Criterion for Turbo Codes and for Scheme Combining a Turbo Code and a Golden Space-Time Block Code,” Advances in Electrical and Computer Engineering, vol.14, no.1, pp.139-142, 2014.

I. Amamra and N. Derouiche, “Enhancement of iterative turbo decoding for HARQ systems,” ICTACT Journal on Communication Technology, vol. 7, no. 2, pp. 1295-1300, Jun. 2016.

M. AlMahamdy, J. Dill, “Early Termination of Turbo Decoding by Identification of Undecodable Blocks,” 2017 IEEE Wireless Communications and Networking Conference (WCNC), San Francisco, CA, 2017, pp. 1-6.

M. Y. M. Nasir, R. Mohamad, M. Kassim, N. M. Tahir and E. Abdullah, “Performance Analysis of Cross-Entropy Stopping Criterion for Quadrature Amplitude Modulation,” 2019 IEEE 9th International Conference on System Engineering and Technology (ICSET), Shah Alam, Malaysia, 2019, pp. 273-276.

C. Douillard et al. “Iterative Correction of Intersymbol Interference: Turboequalization,” European Transactions on Telecommunications, Vol.6, N0.5, September, October 1995.

G. Bauch, H. Khorram, & J. Hagenauer, “Iterative equalization and decoding in mobile communications systems,” in Proc. 2nd European Personal Mobile Communications Conf. (2. EPMCC’97).

L. R. Bahl, J. Cocke, F. Jelinek and J. Raviv, “Optimal decoding of linear codes for minimizing symbol error rate,” IEEE Trans. Inf. Th., pp 284-287, March 1974.E. H. Miller, “A note on reflector arrays (Periodical style—Accepted for publication),” IEEE Trans. Antennas Propagat., to be published.




How to Cite

Aissa, O., & Boubakar Seddik, B. (2021). Complexity Reduction of Turbo Equalization Using Cross-Entropy Stopping Criterion. Journal of Telecommunication, Electronic and Computer Engineering (JTEC), 13(2), 31–34. Retrieved from