Low Complexity Stopping Rule for Turbo Decoding : the Max-log Criterion

• Autorzy: Ouardi Aissa

Identyfikatory

DOI

10.26636/jtit.2024.1.1377

• Języki publikacji: EN

Abstrakty

EN

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.

Słowa kluczowe

EN

iterative decoding; log-MAP; stopping criteria; sum-alpha; sum-log criterion

• Wydawca: Instytut Łączności - Państwowy Instytut Badawczy
• Czasopismo: Journal of Telecommunications and Information Technology
• Rocznik: 2024
• Tom: nr 1
• Strony: 34--38
• Opis fizyczny: Bibliogr. 14 poz., rys., wykr.

Twórcy

autor

Ouardi Aissa

• Laboratory Technology of Communication Faculty of Technology University of Saida Dr. Moulay Tahar Saida, Algeria

• https://orcid.org/0000-0003-3715-6132

Bibliografia

• [1] 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 (https://doi.org/ 10. 1109/26.539767).
• [2] 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 (https://doi.org/ 10. 1109/ICUMT.2010. 56 76639).
• [3] 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 (https://doi.org/10.1109/ICET.2012.6375497).
• [4] 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 (https://doi.org/10.1109/ACSSC.2012.6488985).
• [5] L. Trifina, D. T ˘arniceriu, and H. Balt ˘a, “Threshold Determining for MinabsLLR Stopping Criterion for Turbo Codes”, Frequenz, vol. 67, no. 9– 10, pp. 321– 326, 2013 (https://doi.org/ 10.1515/freq-2012-0159).
• [6] 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 (https://doi.org/10.4316/AECE.2014.01021).
• [7] 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 (https: //doi.org/10.1109/TCOMM.2015.2422293).
• [8] 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 (https://doi.org/10.1007/s12243-016-0514-y).
• [9] 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 (https://doi.org/10.1109/WCNC.2017.7925644).
• [10] 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 (https://doi.org/ 10.1109/18.485714).
• [11] A. Ouardi, “Sum-α Stopping Criterion for Turbo Decoding”, International Journal of Electronics and Telecommunications, vol. 67, no. 3, pp. 477–482, 2021 (https://doi.org/ 10.24425/ijet.2021.1 37837).
• [12] 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 (https://doi.org/ 10.4316/AECE.2023.01005).
• [13] 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 (https://doi.org/10.1109/ICC.1995.524253).
• [14] 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 (https://doi.org/ 10.1109/ICSEngT.2019.8906345).