Complexity Reduction of Turbo Equalization Using Cross-Entropy Stopping Criterion
Keywords: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
TRANSFER OF COPYRIGHT AGREEMENT
The manuscript is herewith submitted for publication in the Journal of Telecommunication, Electronic and Computer Engineering (JTEC). It has not been published before, and it is not under consideration for publication in any other journals. It contains no material that is scandalous, obscene, libelous or otherwise contrary to law. When the manuscript is accepted for publication, I, as the author, hereby agree to transfer to JTEC, all rights including those pertaining to electronic forms and transmissions, under existing copyright laws, except for the following, which the author(s) specifically retain(s):
- All proprietary right other than copyright, such as patent rights
- The right to make further copies of all or part of the published article for my use in classroom teaching
- The right to reuse all or part of this manuscript in a compilation of my own works or in a textbook of which I am the author; and
- The right to make copies of the published work for internal distribution within the institution that employs me
I agree that copies made under these circumstances will continue to carry the copyright notice that appears in the original published work. I agree to inform my co-authors, if any, of the above terms. I certify that I have obtained written permission for the use of text, tables, and/or illustrations from any copyrighted source(s), and I agree to supply such written permission(s) to JTEC upon request.