Skip to main content
Log in

A Novel Fast Linear Iteration Detection Algorithm in MU-Massive MIMO Systems

  • Published:
International Journal of Wireless Information Networks Aims and scope Submit manuscript

Abstract

Massive MIMO is an extremely attractive technology for the potential of improving transmission capacity significantly. However, the minimum mean square error (MMSE) detection algorithm has also high complexity because it involves matrix inversion in obtaining the near-optimal detection for uplink multiuser massive MIMO (MU-Massive MIMO) systems. Iteration detection is effective in avoiding matrix inversion, and several iteration methods have been proposed by academia as well. In this paper, we propose a parallel fast linear iteration detection (FLID) algorithm for uplink MU-Massive MIMO systems. The proposed FLID algorithm can accelerate the convergence rate through reducing the spectral radius \(\rho ({\mathbf {B}})\) of the re-derived iteration matrix B, and reach almost the same near-optimal detection as MMSE through a parallel iteration. The computational complexity of FLID reduces from \(O(K^{3})\) to \(O(K^{2})\). Simulation results show that the proposed FLID algorithm can also achieve the same detection performance to the traditional MMSE algorithm with lower complexity.

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

Access this article

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

Similar content being viewed by others

References

  1. T. L. Marzetta, Noncooperative cellular wireless with unlimited numbers of base station antennas, IEEE Transactions on Wireless Communications, Vol. 9, No. 11, pp. 3590, 2010.

  2. L. Dai, Z. Wang, and Z. Yang, Spectrally efficient time-frequency training OFDM for mobile large-scale MIMO systems, IEEE Journal on Selected Areas in Communications, Vol. 31, No. 2, pp. 251–263, 2013.

  3. F. Rusek, et al., Scaling up MIMO: opportunities and challenges with very large arrays. arXiv:1201.3210, 2012.

  4. X. Gao, et al., Matrix inversion-less signal detection using SOR method for uplink large-scale MIMO systems. In 2014 IEEE Global Communications Conference, 2014. IEEE.

  5. K. V. Vardhan, et al., A low-complexity detector for large MIMO systems and multicarrier CDMA systems, IEEE Journal on Selected Areas in Communications, Vol. 26, No. 3, pp. 473–485, 2008.

  6. P. Li and R. D. Murch, Multiple output selection-LAS algorithm in large MIMO systems, IEEE Communications Letters, Vol. 14, No. 5, pp. 399–401, 2010.

  7. N. Srinidhi, et al., Low-complexity near-ML decoding of large non-orthogonal STBCs using reactive tabu search. In 2009 IEEE International Symposium on Information Theory, 2009. IEEE.

  8. P. Som, et al., Improved large-MIMO detection based on dampedbelief propagation. In 2010 IEEE Information Theory Workshop on Information Theory (ITW 2010, Cairo), 2010. IEEE.

  9. L. Lu, et al., An overview of massive MIMO: benefits and challenges, IEEE Journal of Selected Topics in Signal Processing, Vol. 8, No. 5, pp. 742–758, 2014.

  10. D. Zhu, B. Li, and P. Liang. On the matrix inversion approximation based on Neumann series in massive MIMO systems. In 2015 IEEE International Conference on Communications (ICC), 2015. IEEE.

  11. J. Zhou, Y. Ye, and J. Hu, Biased MMSE soft-output detection based on Jacobi method in massive MIMO. In 2014 IEEE International Conference on Communication Problem-Solving, 2014. IEEE.

  12. Y. Lee, Decision-aided Jacobi iteration for signal detection in massive MIMO systems, Electronics Letters, Vol. 53, No. 23, 2017.

  13. 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, No. 10, pp. 4839–4845, 2015.

  14. M. Ren and Y.-p. Jing, Parallel multisplitting iterative algorithm for a certain partial differential equations. Journal of Luoyang Institute of Science and Technology (Natural Science Edition), Vol. 1, 2011.

Download references

Acknowledgements

This work is supported by National Science and Technology Major Projects (2017ZX03001021-005).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Yueyun Chen.

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

Mai, Z., Chen, Y. A Novel Fast Linear Iteration Detection Algorithm in MU-Massive MIMO Systems. Int J Wireless Inf Networks 26, 212–217 (2019). https://doi.org/10.1007/s10776-019-00428-9

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10776-019-00428-9

Keywords

Navigation