Low-complexity Optimized Version of AOR Algorithm for Signal Precoding in Large-scale MIMO Systems

Authors

  • Naceur Aounallah Kasdi Merbah Ouargla University, Ouargla, Algeria
  • Smail Labed Kasdi Merbah Ouargla University, Ouargla, Algeria https://orcid.org/0000-0003-1317-8572

DOI:

https://doi.org/10.26636/jtit.2025.4.2281

Keywords:

AOR iteration, linear precoders, low complexity, massive MIMO, PSO algorithm

Abstract

In recent years, there has been a growing focus on research concerning wireless communication technologies, with a particular emphasis placed on the emerging field of massive MIMO systems. In these systems, precoding performed at the base station (BS) is a crucial signal processing task which ensures reliable downlink transmission. In this paper, we propose a new modified accelerated overrelaxation (AOR) approach to enhance signal precoding in large-scale MIMO downlink systems. This approach uses distinctive matrix decompositions along with optimally selected relaxation and acceleration parameters. Specifically, the proposed method, termed "optimized symmetric accelerated over-relaxation (OSAOR)", exhibits two key advantages: low complexity (compared to the near optimal zero forcing (ZF) precoder) and iterative nature, with its parameters optimized by means of the particle swarm optimization (PSO) algorithm that is capable of boosting convergence and improving precoding precision. Simulation results are given to confirm the superiority of the proposed algorithm, as it may outperform conventional AOR and other existing solutions.

Downloads

Download data is not yet available.

References

[1] S. Labed and N. Aounallah, "Efficient Iterative Detection Based on Conjugate Gradient and Successive Over-relaxation Methods for Uplink Massive MIMO Systems", Journal of Telecommunications and Information Technology, vol. 92, pp. 1-9, 2023. DOI: https://doi.org/10.26636/jtit.2023.169023
View in Google Scholar

[2] T.A. Sheikh, J. Bora, and M.A. Hussain, "Combined User and Antenna Selection in Massive MIMO Using Precoding Technique", International Journal of Sensors, Wireless Communications and Control, vol. 9, pp. 214-223, 2019. DOI: https://doi.org/10.2174/2210327908666181112144939
View in Google Scholar

[3] S. Buzzi, C. D’Andrea, A. Zappone, and C. D’Elia, "User-centric 5G Cellular Networks: Resource Allocation and Comparison with the Cell-free Massive MIMO Approach", IEEE Transactions on Wireless Communications, vol. 19, pp. 1250-1264, 2020. DOI: https://doi.org/10.1109/TWC.2019.2952117
View in Google Scholar

[4] M. Costa, "Writing on Dirty Paper", IEEE Transactions on Information Theory, vol. 29, pp. 439-441, 1983. DOI: https://doi.org/10.1109/TIT.1983.1056659
View in Google Scholar

[5] M. Mazrouei-Sebdani, W.A. Krzymień, and J. Melzer, "Massive MIMO with Nonlinear Precoding: Large-system Analysis", IEEE Transactions on Vehicular Technology, vol. 65, pp. 2815-2820, 2016. DOI: https://doi.org/10.1109/TVT.2015.2425884
View in Google Scholar

[6] E. Björnson and L. Sanguinetti, "Making Cell-free Massive MIMO Competitive with MMSE Processing and Centralized Implementation", IEEE Transactions on Wireless Communications, vol. 19, pp. 77-90, 2020. DOI: https://doi.org/10.1109/TWC.2019.2941478
View in Google Scholar

[7] A. Björck, Numeric Methods in Matrix Computations, Springer, 816 p., 2015. DOI: https://doi.org/10.1007/978-3-319-05089-8
View in Google Scholar

[8] X. Gao, L. Dai, Y. Ma, and Z. Wang, "Low-complexity Near-optimal Signal Detection for Uplink Large-scale MIMO Systems", Electronics Letters, vol. 50, pp. 1326-1328, 2014. DOI: https://doi.org/10.1049/el.2014.0713
View in Google Scholar

[9] B. Yin, M. Wu, J.R. Cavallaro, and W. Studer, "Conjugate Gradient-based Soft-output Detection and Precoding in Massive MIMO Systems", IEEE Global Communications Conference (GLOBECOM), Austin, USA, 2014. DOI: https://doi.org/10.1109/GLOCOM.2014.7037382
View in Google Scholar

[10] L. Dai et al., "Low-complexity Soft-output Signal Detection Based on Gauss-Seidel Method for Uplink Multiuser Large-scale MIMO Systems", IEEE Transactions on Vehicular Technology, vol. 64, pp. 4839-4845, 2015. DOI: https://doi.org/10.1109/TVT.2014.2370106
View in Google Scholar

[11] D. Zhu, B. Li, and P. Liang, "On the Matrix Inversion Approximation Based on Neumann Series in Massive MIMO Systems", IEEE International Conference on Communications (ICC), London, UK, 2015. DOI: https://doi.org/10.1109/ICC.2015.7248580
View in Google Scholar

[12] C. Tang, C. Liu, L. Yuan, and Z. Xing, "High Precision Low Complexity Matrix Inversion Based on Newton Iteration for Data Detection in the Massive MIMO", IEEE Communications Letters, vol. 20, pp. 490-493, 2016. DOI: https://doi.org/10.1109/LCOMM.2015.2514281
View in Google Scholar

[13] C. Zhang et al., "A Low-complexity Massive MIMO Precoding Algorithm based on Chebyshev Iteration", IEEE Access, vol. 5, pp. 22545-22551, 2017. DOI: https://doi.org/10.1109/ACCESS.2017.2760881
View in Google Scholar

[14] M.A. Albreem, M. Juntti, and S. Shahabuddin, "Massive MIMO Detection Techniques: A Survey", IEEE Communications Surveys & Tutorials, vol. 21, pp. 3109-3132, 2019. DOI: https://doi.org/10.1109/COMST.2019.2935810
View in Google Scholar

[15] M.A. Albreem, A.H.A. Habbash, A.M. Abu-Hudrouss, and S.S. Ikki, "Overview of Precoding Techniques for Massive MIMO", IEEE Access, vol. 9, pp. 60764-60801, 2021. DOI: https://doi.org/10.1109/ACCESS.2021.3073325
View in Google Scholar

[16] A. Hadjidimos, "Accelerated Overrelaxation Method", Mathematics of Computation, vol. 32, pp. 149-157, 1978. DOI: https://doi.org/10.1090/S0025-5718-1978-0483340-6
View in Google Scholar

[17] Y. Hu, J. Wu, and Y. Wang, "SAOR-based Precoding with Enhanced BER Performance for Massive MIMO Systems", International Conference on Artificial Intelligence in Information and Communication (ICAIIC), Okinawa, Japan, 2019. DOI: https://doi.org/10.1109/ICAIIC.2019.8668984
View in Google Scholar

[18] J. Wu, Y. Hu, and Y. Wang, "An Improved AOR-based Precoding for Massive MIMO Systems", Proc. of 4th International Conference on Communication and Information Processing, pp. 251-255, 2018. DOI: https://doi.org/10.1145/3290420.3290427
View in Google Scholar

[19] M.N. Irshad, I.A. Khoso, M.M. Aslam, and M. Silapunt, "Optimized Accelerated Over-relaxation Method for Robust Signal Detection: A Metaheuristic Approach", Algorithms, vol. 17, art. no. 463, 2024. DOI: https://doi.org/10.3390/a17100463
View in Google Scholar

[20] M.N. Irshad, M.M. Aslam, and R. Silapunt, "Low Complexity Optimized AOR Method for Massive MIMO Signal Detection", IEEE Access, vol. 13, pp. 51054-51068, 2025. DOI: https://doi.org/10.1109/ACCESS.2025.3550272
View in Google Scholar

[21] T.L. Marzetta, "Noncooperative Cellular Wireless with Unlimited Numbers of Base Station Antennas", IEEE Transactions on Wireless Communications, vol. 9, pp. 3590-3600, 2010. DOI: https://doi.org/10.1109/TWC.2010.092810.091092
View in Google Scholar

[22] L. Yang et al., "Low-complexity and Fast-convergence Linear Precoding Based on Modified SOR for Massive MIMO Systems", Digital Signal Processing, vol. 107, art. no. 102864, 2020. DOI: https://doi.org/10.1016/j.dsp.2020.102864
View in Google Scholar

[23] N. Aounallah, "Initialization of an Iterative Low-complexity Method for Signal Precoding in MM-Wave Massive MIMO Systems", Traitement du Signal, vol. 40, pp. 361-366, 2023 (http://doi.org/10.18280/ts.400136). DOI: https://doi.org/10.18280/ts.400136
View in Google Scholar

[24] A.E. Zorkun, M.A. Salas-Natera, and R.M. Rodriguez-Osorio, "Improved Iterative Inverse Matrix Approximation Algorithm for Zero Forcing Precoding in Large Antenna Arrays", IEEE Access, vol. 10, pp. 100964-100975, 2022. DOI: https://doi.org/10.1109/ACCESS.2022.3208155
View in Google Scholar

[25] E. Bobrov, D. Kropotov, S. Troshin, and D. Zaev, "Study on Precoding Optimization Algorithms in Massive MIMO System with Multi-antenna Users", Optimization Methods and Software, vol. 39, pp. 282-297, 2024. DOI: https://doi.org/10.1080/10556788.2022.2091564
View in Google Scholar

[26] Q. Xue, "The Analysis of the Convergence of the AOR Method and the Comparison with the SOR Method", Numerical Mathematics A Journal of Chinese Universities, pp. 39-49, 2006.
View in Google Scholar

[27] C.L. Meng and C.C. Shen, "PSO-based Searching Precoding for MU-MIMO System", Wireless Personal Communications, vol. 135, pp. 1845-1860, 2024. DOI: https://doi.org/10.1007/s11277-024-11170-8
View in Google Scholar

[28] W.B. Abbas, et al., "Heuristic Antenna Selection and Precoding for a Massive MIMO System", IEEE Open Journal of the Communications Society, vol. 5, pp. 83-96, 2024 (https://doi:10.1109/OJCOMS.2023.3339402). DOI: https://doi.org/10.1109/OJCOMS.2023.3339402
View in Google Scholar

[29] A.G. Gad, "Particle Swarm Optimization Algorithm and its Applications: A Systematic Review", Archives of Computational Methods in Engineering, vol. 29, pp. 2531-2561, 2022. DOI: https://doi.org/10.1007/s11831-021-09694-4
View in Google Scholar

Cover page issue 4/2025

Downloads

Published

2025-12-31

Issue

Vol. 102 No. 4 (2025)

Section

ARTICLES FROM THIS ISSUE

License

Copyright (c) 2025 Naceur Aounallah, Smail Labed

Creative Commons License

This work is licensed under a Creative Commons Attribution 4.0 International License.

How to Cite

[1]
N. Aounallah and S. Labed, “Low-complexity Optimized Version of AOR Algorithm for Signal Precoding in Large-scale MIMO Systems”, JTIT, vol. 102, no. 4, pp. 11–19, Dec. 2025, doi: 10.26636/jtit.2025.4.2281.