Low-complexity multiuser detection for uplink large-scale MIMO

In this paper, an iterative multiuser detector is proposed for uplink large-scale Multiple Input Multiple Output (MIMO). It is developed based on the Generalized Approximate Message Passing (GAMP) algorithm, and its convergence properties are analyzed by a one-dimensional iteration termed as State Evolution (SE). The SE analysis proves that the complexity of the GAMP detector (GAMPd) is one order of magnitude smaller than that of the Minimum Mean Square Error (MMSE) detector. Simulation results show the GAMPd performs similarly to MMSE at least, and even outperforms the latter when the number of BS antennas is not much larger than the number of users. In addition, the GAMPd with matrix-vector multiplications is suitable for hardware implementation.

[1]  Andrea Montanari,et al.  The dynamics of message passing on dense graphs, with applications to compressed sensing , 2010, 2010 IEEE International Symposium on Information Theory.

[2]  Nikos D. Sidiropoulos,et al.  A Semidefinite Relaxation Approach to MIMO Detection for High-Order QAM Constellations , 2006, IEEE Signal Processing Letters.

[3]  Erik G. Larsson,et al.  Energy and Spectral Efficiency of Very Large Multiuser MIMO Systems , 2011, IEEE Transactions on Communications.

[4]  Brendan J. Frey,et al.  Factor graphs and the sum-product algorithm , 2001, IEEE Trans. Inf. Theory.

[5]  S. Haykin.  Adaptive Filters , 2007 .

[6]  Erik G. Larsson,et al.  Scaling Up MIMO: Opportunities and Challenges with Very Large Arrays , 2012, IEEE Signal Process. Mag..

[7]  Ning Ge,et al.  Virtual MIMO in Multi-Cell Distributed Antenna Systems: Coordinated Transmissions with Large-Scale CSIT , 2013, IEEE Journal on Selected Areas in Communications.

[8]  Joseph R. Cavallaro,et al.  Approximate matrix inversion for high-throughput data detection in the large-scale MIMO uplink , 2013, 2013 IEEE International Symposium on Circuits and Systems (ISCAS2013).

[9]  Thomas L. Marzetta,et al.  Noncooperative Cellular Wireless with Unlimited Numbers of Base Station Antennas , 2010, IEEE Transactions on Wireless Communications.

[10]  David Gesbert,et al.  A Coordinated Approach to Channel Estimation in Large-Scale Multiple-Antenna Systems , 2012, IEEE Journal on Selected Areas in Communications.

[11]  Clayton Shepard,et al.  Practical performance of MU-MIMO precoding in many-antenna base stations , 2013, CellNet '13.

[12]  Judea Pearl,et al.  Probabilistic reasoning in intelligent systems - networks of plausible inference , 1991, Morgan Kaufmann series in representation and reasoning.

[13]  A. Hasman,et al.  Probabilistic reasoning in intelligent systems: Networks of plausible inference , 1991 .

[14]  Björn E. Ottersten,et al.  On the complexity of sphere decoding in digital communications , 2005, IEEE Transactions on Signal Processing.

[15]  Thomas L. Marzetta,et al.  Inter-Cell Interference in Noncooperative TDD Large Scale Antenna Systems , 2013, IEEE Journal on Selected Areas in Communications.

[16]  Y. Kabashima.  A CDMA multiuser detection algorithm on the basis of belief propagation , 2003 .

[17]  Sundeep Rangan,et al.  Generalized approximate message passing for estimation with random linear mixing , 2010, 2011 IEEE International Symposium on Information Theory Proceedings.

[18]  Thomas L. Marzetta,et al.  Argos: practical many-antenna base stations , 2012, Mobicom '12.

[19]  Sundeep Rangan,et al.  Message-Passing De-Quantization With Applications to Compressed Sensing , 2012, IEEE Transactions on Signal Processing.

[20]  Chih-Chun Wang,et al.  Multiuser Detection of Sparsely Spread CDMA , 2008, IEEE Journal on Selected Areas in Communications.