Skip to main content

Advertisement

SpringerLink
Log in

Low-Complexity Near-Optimal Iterative Signal Detection Based on MSD-CG Method for Uplink Massive MIMO Systems

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6

Similar content being viewed by others

References

  1. 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.

    Google Scholar 

  2. Andrews, J. G., et al. (2014). What will 5G be? IEEE Journal on Selected Areas in Communications, 32(6), 1065–1082.

    Article  Google Scholar 

  3. 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.

    Article  Google Scholar 

  4. 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.

    Article  Google Scholar 

  5. 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.

    Article  Google Scholar 

  6. Golub, G. H., & Van Loan, C. F. (2012). Matrix computations. Baltimore: JHU Press.

    MATH  Google Scholar 

  7. 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.

    Article  Google Scholar 

  8. 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.

    Article  Google Scholar 

  9. 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).

  10. Yin, B., Wu, M., Cavallaro, J.R., & Studer, C. (2014). Conjugate gradient-basedsoft-output detection and precoding in massive MIMO systems. arXivpreprint:1404.0424v1.

  11. Gao, X., et al. (2015). Matrix inversion-less signal detection using SOR method for uplink Large-Scale MIMO systems. arXiv:1507.04588.

  12. 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).

  13. 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.

    Article  Google Scholar 

  14. 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).

  15. Hentila, L., Kyosti, P., Kaske, M., Narandzic, M., & Alatossava, M. (2007). Matlab implementation of the WINNER phase II channel model ver 1.1.

  16. 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).

  17. 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).

  18. 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.

    Article  MathSciNet  Google Scholar 

  19. Demmel, J., Grigori, L., Hoemmen, M., & Langou, J. (2012). Communication-avoiding parallel and sequentialqr factorizations. SIAM Journal on Scientific Computing, 34, 206–239.

    Article  MathSciNet  Google Scholar 

  20. Albataineh, Z. (2017). Robust blind channel estimation algorithm for linear stbc systemsusing fourth order cumulant matrices. Telecommunication Systems.

  21. Albataineh, Z., & Salem, F. M. (2017). Adaptive blind cdma receivers based onicafilteredstructures. Circuits, Systems, and Signal Processing, 36(8), 3320–3348.

    Article  Google Scholar 

  22. Albataineh, Z., & Salem, F. (2015). Robust blind multiuser detection algorithmusing fourth-order cumulant matrices. Circuits, Systems, and Signal Processing, 34(8), 2577–2595.

    Article  MathSciNet  Google Scholar 

  23. Prasad, R. (2004). OFDM for Wireless Communications Systems. MA: Norwood.

    Google Scholar 

  24. 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.

    Article  Google Scholar 

  25. Paulraj, A., Nabar, R., & Gore, D. (2008). Introduction to space-time wireless communications. Cambridge: Cambridge Univ. Press.

    Google Scholar 

  26. 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).

  27. 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).

    Article  Google Scholar 

  28. 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.

  29. 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.

    Article  Google Scholar 

  30. 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.

    Article  Google Scholar 

  31. 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.

    Article  Google Scholar 

  32. 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.

    Article  Google Scholar 

  33. 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).

  34. 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.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Electronic Engineering, Yarmouk University, Irbid, Jordan

    Zaid Albataineh

Authors
  1. Zaid Albataineh
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Zaid Albataineh.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-020-07810-4

Keywords

Search

Navigation