Low Complexity Stopping Rule for Turbo Decoding: the Max-log Criterion
DOI:
https://doi.org/10.26636/jtit.2024.1.1377Keywords:
iterative decoding, log-MAP, stopping criteria, sum-alpha, sum-log criterionAbstract
This paper presents a new stopping criterion for turbo decoding. It is based on the selection of the maximum log-alphas calculated by the log-MAP algorithm. The sum of these maximum alphas is compared with a threshold value. Then, a decision on the end of decoding is taken. Simulation results show that the max-log criterion offers the same performance as the sum-alpha and sum-log criteria, while maintaining the same complexity level. The max-log criterion uses only the max operator to select maximum alphas and a summation. Therefore, the proposed criterion is faster and offers lower complexity.
Downloads
References
C. Berrou and A. Glavieux, "Near Optimum Error Correcting Coding and Decoding: Turbo-codes", IEEE Transactions on Communications, vol. 44, no. 10, pp. 1261-1271, 1996.
View in Google Scholar
S. Asoodeh, "New Stopping Criterion for Turbo Code in the Presence of SNR Mismatch", in: 2010 International Congress on Ultra Modern Telecommunications and Control Systems (ICUMT), Moscow, Russia, pp. 182-186, 2010.
View in Google Scholar
A.A. Chaudhry and M.A. Shah, "Comparison and Analysis of ECSS Based Turbo Decoder Stopping Rules", in: 2012 International Conference on Emerging Technologies (ICET), Islamabad, Pakistan, 2012.
View in Google Scholar
J. Wu, B.R. Vojcic, and J. Sheng, "Stopping Criteria for Iterative Decoding Based on Mutual Information", in: 2012 Conference Record of the Forty Sixth Asilomar Conference on Signals, Systems and Computers (ASILOMAR), Pacific Grove, USA, pp. 183-187, 2012.
View in Google Scholar
L. Trifina, 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.
View in Google Scholar
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.
View in Google Scholar
F. Alberge, "On Some Properties of the Mutual Information between Extrinsics with Application to Iterative Decoding", IEEE Transactions on Communications, vol. 63, no. 5, pp. 1541-1553, 2015.
View in Google Scholar
T.P. Fowdur, Y. Beeharry, and K.M.S. Soyjaudah, "A Novel Scaling and Early Stopping Mechanism for LTE Turbo Code Based on Regression Analysis", Annals of Telecommunications, vol. 71, no. 7, pp. 369-388, 2016.
View in Google Scholar
M. AlMahamdy and J. Dill, "Early Termination of Turbo Decoding by Identification of Undecodable Blocks", in: IEEE Wireless Communications and Networking Conference (WCNC), San Francisco, USA, 2017.
View in Google Scholar
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, 1996.
View in Google Scholar
A. Ouardi, "Sum-α Stopping Criterion for Turbo Decoding", International Journal of Electronics and Telecommunications, vol. 67, no. 3, pp. 477-482, 2021.
View in Google Scholar
A. Ouardi, "Sum-Log Stopping Criterion for Log-MAP Turbo Decoding", Advances in Electrical and Computer Engineering, vol. 23, no. 1, pp. 43-50, 2023.
View in Google Scholar
P. Robertson, E. Villebrun, and P. Hoeher, "A Comparison of Optimal and Sub-optimal MAP Decoding Algorithms Operating in the Log Domain", in: Proceedings of IEEE International Conference on Communications ICC '95, Seattle, USA, vol. 2, pp. 1009-1013, 1995.
View in Google Scholar
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", in: 2019 IEEE 9th International Conference on System Engineering and Technology (ICSET), Shah Alam, Malaysia, 2019.
View in Google Scholar
Downloads
Published
Issue
Section
License
Copyright (c) 2024 Aissa Ouardi
This work is licensed under a Creative Commons Attribution 4.0 International License.
