A low-complexity Gaussian message passing iterative detector for massive MU-MIMO systems

This paper considers a low-complexity Gaussian Message Passing Iterative Detection (GMPID) method over a pairwise graph for a massive Multiuser Multiple-Input Multiple-Output (MU-MIMO) system, in which a base station with M antennas serves K Gaussian sources simultaneously. Both K and M are large numbers and we consider the cases that K <; M in this paper. The GMPID is a message passing algorithm based on a fully connected loopy graph, which is well known that it is not convergent in some cases. In this paper, we first analyse the convergence of GMPID. Two sufficient conditions that the GMPID converges to the Minimum Mean Square Error (MMSE) detection are proposed. However, the GMPID may still not converge when K/M > (√2 - l)2. Therefore, a new convergent GMPID with equally low complexity called SA-GMPID is proposed, which converges to the MMSE detection for any K <; M with a faster convergence speed. Finally, numerical results are provided to verify the validity and accuracy of the proposed theoretical results.

[1]  Benjamin Van Roy,et al.  Convergence of Min-Sum Message Passing for Quadratic Optimization , 2006, IEEE Transactions on Information Theory.

[2]  Yik-Chung Wu,et al.  Convergence Analysis of the Variance in Gaussian Belief Propagation , 2014, IEEE Transactions on Signal Processing.

[3]  Linglong Dai,et al.  Spectrally Efficient Time-Frequency Training OFDM for Mobile Large-Scale MIMO Systems , 2013, IEEE Journal on Selected Areas in Communications.

[4]  Jianhua Lu,et al.  Low-Complexity Iterative Detection for Large-Scale Multiuser MIMO-OFDM Systems Using Approximate Message Passing , 2014, IEEE Journal of Selected Topics in Signal Processing.

[5]  Andrea Montanari,et al.  Belief Propagation Based Multi--User Detection , 2005, ArXiv.

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

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

[8]  David Tse,et al.  Fundamentals of Wireless Communication , 2005 .

[9]  Dmitry M. Malioutov,et al.  Walk-Sums and Belief Propagation in Gaussian Graphical Models , 2006, J. Mach. Learn. Res..

[10]  Chan-Byoung Chae,et al.  Low-Complexity MIMO Detection Based on Belief Propagation Over Pairwise Graphs , 2014, IEEE Transactions on Vehicular Technology.

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

[12]  H.-A. Loeliger,et al.  An introduction to factor graphs , 2004, IEEE Signal Process. Mag..

[13]  David Gomez-Barquero,et al.  MIMO for DVB-NGH, the next generation mobile TV broadcasting [Accepted From Open Call] , 2013, IEEE Communications Magazine.

[14]  Bernard Fino,et al.  Multiuser detection: , 1999, Ann. des Télécommunications.

[15]  Yu Zhang,et al.  Low-Complexity MMSE Signal Detection Based on Richardson Method for Large-Scale MIMO Systems , 2014, 2014 IEEE 80th Vehicular Technology Conference (VTC2014-Fall).

[16]  William T. Freeman,et al.  Correctness of Belief Propagation in Gaussian Graphical Models of Arbitrary Topology , 1999, Neural Computation.

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

[18]  Antonia Maria Tulino,et al.  Random Matrix Theory and Wireless Communications , 2004, Found. Trends Commun. Inf. Theory.

[19]  Benjamin Van Roy,et al.  An analysis of belief propagation on the turbo decoding graph with Gaussian densities , 2001, IEEE Trans. Inf. Theory.

[20]  William T. Freeman,et al.  On the optimality of solutions of the max-product belief-propagation algorithm in arbitrary graphs , 2001, IEEE Trans. Inf. Theory.

[21]  Barbara Kaltenbacher,et al.  Iterative Solution Methods , 2015, Handbook of Mathematical Methods in Imaging.

[22]  Shu Lin,et al.  Channel Codes: Classical and Modern , 2009 .

[23]  Li Ping,et al.  LMMSE turbo equalization based on factor graphs , 2008, IEEE Journal on Selected Areas in Communications.

[24]  J. Gillis,et al.  Matrix Iterative Analysis , 1961 .