Abstract
Massive multiple-input multiple-output (MIMO) wireless system is increasingly becoming a vital factor in fifth-generation (5G) communication systems. It is attracting considerable interest due to improve range, spectral efficiency, and coverage as compared to the conventional MIMO systems. In massive MIMO systems, the maximum likelihood detector achieve the optimum performance but it has exponential complexity for realistic antenna configurations systems, Moreover, Linear detectors commonly suffer from a matrix inversion which is not hardware-friendly. There is an increase in the computational complexity associated with the unique benefits of the massive MIMO systems. The system might be classified as an ill-conditioned problem and hence, the signal cannot be detected. To reduce the data detection complexity, we investigate a linear detector based on the multiple search direction conjugate gradient (MSD-CG) in the massive MIMO uplink systems. Several theoretical iterative techniques that can be used to balance complexity and performance for massive MIMO detection have been proposed in the literature. These methods whose convergence rate for common applications is slow where there is a decrease in the base station to user antenna ratio. In this paper, the performance of the CG method has been advanced by a projection method that necessitates a search direction in each sub-domain instead of making all search directions conjugate to each other. In this regard, our results show that the proposed algorithm with realistic antenna configurations is superior to the existing methods in terms of computational complexity for large-scale MIMO systems.
Similar content being viewed by others
References
Ngo, H., Larsson, E., & Marzetta, T. (2012). Energy and spectral efficiency of very large multiuser MIMO systems. IEEE Transactions on Communications, 61(4), 1436–1449.
Andrews, J. G., et al. (2014). What will 5G be? IEEE Journal on Selected Areas in Communications, 32(6), 1065–1082.
Rusek, F., Persson, D., Lau, B. K., Larsson, E. G., Marzetta, T. L., Edfors, O., et al. (2013). Scaling up MIMO: Opportunities and challengeswith very large arrays. IEEE Signal Processing Magazine, 30(1), 40–60.
Dai, L., Wang, Z., & Yang, Z. (2013). Spectrally efficient time-frequency training OFDM for mobile large-scale MIMO systems. IEEE Journal on Selected Areas in Communications, 31(2), 251–263.
Datta, T., Srinidhi, N., Chockalingam, A., & Rajan, B. S. (2010). Random-restartreactive tabu search algorithm for detection in large-MIMO systems. IEEE Communications Letters, 14(12), 1107–1109.
Golub, G. H., & Van Loan, C. F. (2012). Matrix computations. Baltimore: JHU Press.
Barbero, L. G., & Thompson, J. S. (2008). Fixing the complexity of the spheredecoder for MIMO detection. IEEE Transactions on Wireless Communications, 7(6), 2131–2142.
Wu, M., Yin, B., Wang, G., Dick, C., Cavallaro, J. R., & Studer, C. (2014). Large-scale MIMO detection for 3GPP LTE: Algorithms and FPGA implementations. IEEE Journal of Selected Topics Signal Processing, 8(5), 916–929.
Prabhu, H., Rodrigues, J., Edfors, O., & Rusek, F. (2013). Approximative matrix inverse computations for very-large MIMO and applications to linear pre-coding systems. In Proceedings of IEEE wireless communications network conference (WCNC) (pp. 2710–2715).
Yin, B., Wu, M., Cavallaro, J.R., & Studer, C. (2014). Conjugate gradient-basedsoft-output detection and precoding in massive MIMO systems. arXivpreprint:1404.0424v1.
Gao, X., et al. (2015). Matrix inversion-less signal detection using SOR method for uplink Large-Scale MIMO systems. arXiv:1507.04588.
Yin, B., Wu, M., Studer, C., Cavallaro, J. R., & Dick, C. (2013). Implementationtrade-offs for linear detection in large-scale MIMO systems. In Proceeding of IEEE ICASSP (pp. 2679–2683).
Gao, X., Dai, L., Ma, Y., & Wang, Z. (2014). Low-complexity near-optimal signal detection for uplink large-scale MIMO systems. Electronics Letters, 50(18), 1326–1328.
Dai, L., et al. (2015).“Low-Complexity Soft-Output Signal Detection Based on Gauss” Seidel method for uplink multiuser large-scale MIMO systems. IEEE Transactions on Vehicular Technology, 64(10).
Hentila, L., Kyosti, P., Kaske, M., Narandzic, M., & Alatossava, M. (2007). Matlab implementation of the WINNER phase II channel model ver 1.1.
Hu, Y., Wang, Z., Gaol, X., & Ning, J. (2014) Low-complexity signal detectionusing CG method for uplink large-scale MIMO systems. In Proceedings of IEEE international communication conference systems (ICCS) (pp. 477–481).
Wuet, M., et al. (2016). High-throughput data detection for MassiveMU-MIMO-OFDM using coordinate descent. IEEE Transactions on Circuit and System I, 63(12).
Gu, T., Liu, X., Mo, Z., & Chi, X. (2004). Multiple search direction conjugate gradient method I: Methods and their propositions. International Journal of Computer Mathematics, 81(9), 1133–1143.
Demmel, J., Grigori, L., Hoemmen, M., & Langou, J. (2012). Communication-avoiding parallel and sequentialqr factorizations. SIAM Journal on Scientific Computing, 34, 206–239.
Albataineh, Z. (2017). Robust blind channel estimation algorithm for linear stbc systemsusing fourth order cumulant matrices. Telecommunication Systems.
Albataineh, Z., & Salem, F. M. (2017). Adaptive blind cdma receivers based onicafilteredstructures. Circuits, Systems, and Signal Processing, 36(8), 3320–3348.
Albataineh, Z., & Salem, F. (2015). Robust blind multiuser detection algorithmusing fourth-order cumulant matrices. Circuits, Systems, and Signal Processing, 34(8), 2577–2595.
Prasad, R. (2004). OFDM for Wireless Communications Systems. MA: Norwood.
Gesbert, D., Shafi, M., Shiu, D., Smith, P. J., & Naguib, A. (2003). From theory to practice: An overview of MIMO space-time coded wireless systems. IEEE Journal on Selected Areas in Communications, 21(3), 281–302.
Paulraj, A., Nabar, R., & Gore, D. (2008). Introduction to space-time wireless communications. Cambridge: Cambridge Univ. Press.
Seethaler, D., Matz, G., & Hlawatsch, F. (2004). An efficient MMSE-based demodulator for MIMO bit-interleaved coded modulation. In Proceedings of Global Telecommunications conference (GLOBECOM) (Vol. 4. pp. 2455–2459).
Belschner, J., et al. (2018). Complexity of coordinated beamforming and scheduling for OFDMA based heterogeneous networks. Wireless Networks,. https://doi.org/10.1007/s11276-017-1645-4(0123456789).
Shao, L., & Zu, Y. (2017). Approaches of approximating matrix inversion for zero-forcing pre-coding in downlink massive MIMO systems. https://doi.org/10.1007/s11276-017-1496-z.
Yang, X., Jin, S., & Wen, C. (2019). Symbol detection of phase noise-impaired massive MIMO using approximate bayesian inference. IEEE Signal Processing Letters, 26(4), 607–611.
Elgabli, A., Elghariani, A., Aggarwal, V., & Bell, M. R. (2019). A low-complexity detection algorithm for uplink massive MIMO systems based on alternating minimization. IEEE Wireless Communications Letters, 8(3), 917–920.
Jiang, F., Li, C., Gong, Z., & Su, R. (2018). Extrinsic information analysis of a new iterative method using the stair matrix for massive MIMO uplink signal detection. IEEE Wireless Communications Letters, 7(6), 1022–1025.
Jiang, F., Li, C., & Gong, Z. (2018). Low complexity and fast processing algorithms for V2I massive MIMO uplink detection. IEEE Transactions on Vehicular Technology, 67(6), 5054–5068.
Albataineh, Z. (2019). Iterative signal detection based on MSD-CG method for uplink massive MIMO systems. In 2019 16th International multi-conference on systems, signals and devices (SSD), Istanbul, Turkey (pp. 539–544).
Zhao, S., Shen, B., & Hua, Q. (2018). A comparative study of low-complexity MMSE signal detection for massive MIMO systems. KSII Transactions on Internet and Information Systems., 12, 1504–1526.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Albataineh, Z. Low-Complexity Near-Optimal Iterative Signal Detection Based on MSD-CG Method for Uplink Massive MIMO Systems. Wireless Pers Commun 116, 2549–2563 (2021). https://doi.org/10.1007/s11277-020-07810-4
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11277-020-07810-4