Abstract
Massive MIMO technology is one of the most promising concepts in 5G wireless system. In the uplink of a massive MIMO system, complexity and performance of signal detection are two key issues been concerned simultaneously. Many message passing algorithms based on factor graph have claimed to achieve nearly optimal performance at low complexity. A unified factor graph model is introduced to describe two typical message passing algorithm,approximate message passing (AMP) and message passing detection (MPD). By analyzing different message calculation methods in the two algorithms, their computational complexity and performance are given in detail. Simulation results have shown that MPD exceeds AMP in both complexity and performance.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Larsson, E., Edfors, O., Tufvesson, F.: Massive MIMO for next generation wireless systems. IEEE Commun. Mag. 52(2), 186–195 (2013)
Som, P., Datta, T., Srinidhi, N., Chockalingam, A.: Low-complexity detection in large-dimension MIMO-ISI channels using graphical models. IEEE J. Sel. Top. Sig. Process. 5(8), 1497–1511 (2011)
Wu, S., Kuang, L., Ni, Z., Lu, J., Huang, D., Guo, Q.: Low-complexity iterative detection for large-scale multiuser MIMO-OFDM systems using approximate message passing. IEEE J. Sel. Top. Sig. Process. 8(5), 902–915 (2014)
Narasimhan, T.L., Chockalingam, A.: Channel hardening-exploiting message passing (CHEMP) receiver in large-scale MIMO systems. IEEE J. Sel. Top. Sig. Process 8(5), 847–860 (2013)
Guo, R., Li, X., Fu, W., Hei, Y.: Low-complexity signal detection based on relaxation iteration method in massive MIMO systems. Commun. China 12(Supplement), 1–8 (2015)
Hochwald, B.M., Marzetta, T.L., Tarokh, V.: Multiple-antenna channel hardening and its implications for rate feedback and scheduling. IEEE Trans. Inf. Theory 50(9), 1893–1909 (1909)
Pretti, M.: A message-passing algorithm with damping. J. Stat. Mech. Theory Exp. 2005(11), 283–292 (2005)
Acknowledgement
This paper is supported by the National Natural Science Foundation of China (No. 61171099 & No. 61671080).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Yao, Z., Dong, C., Niu, K., He, Z. (2018). Complexity Analysis of Massive MIMO Signal Detection Algorithms Based on Factor Graph. In: Long, K., Leung, V., Zhang, H., Feng, Z., Li, Y., Zhang, Z. (eds) 5G for Future Wireless Networks. 5GWN 2017. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 211. Springer, Cham. https://doi.org/10.1007/978-3-319-72823-0_24
Download citation
DOI: https://doi.org/10.1007/978-3-319-72823-0_24
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-72822-3
Online ISBN: 978-3-319-72823-0
eBook Packages: Computer ScienceComputer Science (R0)