Skip to main content
SpringerLink
Log in

Efficient Low-Complexity Message Passing Algorithm for Massive MIMO Detection

  • Conference paper
  • First Online:
Recent Trends in Intelligence Enabled Research (DoSIER 2022)

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 1446))

Included in the following conference series:

  • 87 Accesses

Abstract

Low-complexity, optimal performance massive multiple-input multiple-output (MIMO) receiver design is a challenging task. Several low-complexity approaches are reported in literature for massive MIMO detection. However, when ratio of receiving to transmitting antenna ratio is lower than four, conventional linear detectors do not result good performance. Recently developed large-MIMO approximate message passing algorithm (LAMA) shows near-optimal detection performance. However, its complexity is still higher. In this work, we have proposed an efficient approach to updating the mean and variance in LAMA. A termination condition is added to reduce unnecessary computations. Simulation results show that the error performance of the proposed algorithm is almost identical to the conventional method. Also, significant complexity reduction is achieved in the proposed method.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Zheng, K., Zhao, L., Mei, J., Shao, B., Xiang, W., Hanzo, L.: Survey of large-scale MIMO systems. IEEE Commun. Surv. Tutorials 17(3), 1738–1760 (2015)

    Article  Google Scholar 

  2. Larsson, E.G., Edfors, O., Tufvesson, F., Marzetta, T.L.: Massive MIMO for next generation wireless systems. IEEE Commun. Mag. 52(2), 186–195 (2014)

    Article  Google Scholar 

  3. Rusek, F., Persson, D., Lau, B.K., Larsson, E.G., Marzetta, T.L., Edfors, O., Tufvesson, F.: Scaling up MIMO: opportunities and challenges with very large arrays. IEEE Signal Process. Mag. 30(1), 40–60 (2013)

    Article  Google Scholar 

  4. Chakraborty, S., Sinha, N.B., Mitra, M.: Dynamic branch pruning aided low switching fixed complexity sphere decoding for small scale and massive MIMO detection. Trans. Emerg. Telecommun. Technol. 33(7), e4496 (2022)

    Google Scholar 

  5. Burg, A., Borgmann, M., Wenk, M., Zellweger, M., Fichtner, W., Bolcskei, H.: VLSI implementation of MIMO detection using the sphere decoding algorithm. IEEE J. Solid-State Circ. 40(7), 1566–1577 (2005). July

    Article  Google Scholar 

  6. Zhu, D., Li, B., Liang, P.: On the matrix inversion approximation based on Neumann series in massive MIMO systems. IEEE Int. Conf. Commun. (ICC) 2015, 1763–1769 (2015)

    Google Scholar 

  7. Albreem, M.A., Juntti, M., Shahabuddin, S.: Massive MIMO detection techniques: a survey. IEEE Commun. Surv. Tutorials 21(4), 3109–3132 (2019)

    Article  Google Scholar 

  8. Chakraborty, S., Sinha, N.B., Mitra, M.: Likelihood ascent search-aided low complexity improved performance massive MIMO detection in perfect and imperfect channel state information. Int. J. Commun. Syst. 35(8), e5113 (2022)

    Article  Google Scholar 

  9. Céspedes, J., Olmos, P.M., Sánchez-Fernández, M., Perez-Cruz, F.: Expectation propagation detection for high-order high-dimensional MIMO systems. IEEE Trans. Commun. 62(8), 2840–2849 (2014)

    Article  Google Scholar 

  10. Yao, G., Chen, H., Hu, J.: An improved expectation propagation based detection scheme for MIMO systems. IEEE Trans. Commun. 69(4), 2163–2175 (2021)

    Article  Google Scholar 

  11. Minango, J., de Almeida, C.: Low complexity zero forcing detector based on Newton-Schultz iterative algorithm for massive MIMO systems. IEEE Trans. Veh. Technol. 67(12), 759–766 (2018)

    Google Scholar 

  12. Dai, L., Gao, X., Su, X., Han, S., Chih-Lin, I., Wang, Z.: Low-complexity soft-output signal detection based on Gauss-Seidel method for uplink multiuser large-scale MIMO systems. IEEE Trans. Veh. Technol. 64(10), 4839–4845 (2015)

    Google Scholar 

  13. Kang, B., Yoon, J.H., Park, J.: Low-complexity massive MIMO detectors based on Richardson method. ETRI J. 39(3), 326–335

    Google Scholar 

  14. Shahabuddin, S., Hautala, I., Juntti, M., Studer, C.: ADMM-based infinity-norm detection for massive MIMO: algorithm and VLSI architecture. IEEE Trans. Very Large Scale Integr. (VLSI) Syst. 29(4), 747–759 (2021)

    Google Scholar 

  15. Jeon, C., Ghods, R., Maleki, A., Studer, C.: Optimality of large MIMO detection via approximate message passing. IEEE Int. Symp. Inf. Theory (ISIT) 2015, 1227–1231 (2015)

    Google Scholar 

  16. Jeon, C., Castañeda, O., Studer, C.: A 354 Mb/s 0.37 \({\rm {mm}}_2\) 151 mW 32-user 256-QAM near-MAP soft-input soft-output massive MU-MIMO data detector in 28 nm CMOS. In: ESSCIRC 2019—IEEE 45th European Solid State Circuits Conference (ESSCIRC), pp. 127–130 (2019)

    Google Scholar 

  17. Wu, M., Dick, C., Cavallaro, J.R., Studer, C.: High-throughput data detection for massive MU-MIMO-OFDM using coordinate descent. IEEE Trans. Circ. Syst. I Regul. Pap. 63(12), 2357–2367 (2016)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Electronics and Communication Engineering, Cooch Behar Government Engineering College, Cooch Behar, India

    Sourav Chakraborty

  2. COPELABS, Universidade Lusófona de Humanidades e Tecnologias, Campo Grande 376, Lisboa, 1749-024, Portugal

    Salah Berra

  3. Maharaja Nandakumar Mahavidyalaya, Sitalpur, India

    Nirmalendu Bikas Sinha

  4. Indian Institute of Engineering Science and Technology, Shibpur, India

    Monojit Mitra

Authors
  1. Sourav Chakraborty
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Salah Berra
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Nirmalendu Bikas Sinha
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Monojit Mitra
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Sourav Chakraborty .

Editor information

Editors and Affiliations

  1. Rajnagar Mahavidyalaya, Birbhum, India

    Siddhartha Bhattacharyya

  2. Cooch Behar Government Engineering College, Cooch Behar, India

    Gautam Das

  3. Cooch Behar Government Engineering College, Cooch Behar, India

    Sourav De

  4. Algebra University College, Zagreb, Croatia

    Leo Mrsic

Rights and permissions

Reprints and permissions

Copyright information

© 2023 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Chakraborty, S., Berra, S., Sinha, N.B., Mitra, M. (2023). Efficient Low-Complexity Message Passing Algorithm for Massive MIMO Detection. In: Bhattacharyya, S., Das, G., De, S., Mrsic, L. (eds) Recent Trends in Intelligence Enabled Research. DoSIER 2022. Advances in Intelligent Systems and Computing, vol 1446. Springer, Singapore. https://doi.org/10.1007/978-981-99-1472-2_22

Download citation

Publish with us

Policies and ethics

Search

Navigation