A novel MCMC algorithm for near-optimal detection in large-scale uplink mulituser MIMO systems

In this paper, we propose a low-complexity algorithm based on Markov chain Monte Carlo (MCMC) technique for signal detection on the uplink in large scale multiuser multiple input multiple output (MIMO) systems with tens to hundreds of antennas at the base station (BS) and similar number of uplink users. The algorithm employs a randomized sampling method (which makes a probabilistic choice between Gibbs sampling and random sampling in each iteration) for detection. The proposed algorithm alleviates the stalling problem encountered at high SNRs in conventional MCMC algorithm and achieves near-optimal performance in large systems with M-QAM. A novel ingredient in the algorithm that is responsible for achieving near-optimal performance at low complexities is the joint use of a randomized MCMC (R-MCMC) strategy coupled with a multiple restart strategy with an efficient restart criterion. Near-optimal detection performance is demonstrated for large number of BS antennas and users (e.g., 64, 128, 256 BS antennas/users).

[1]  B. Sundar Rajan,et al.  Low-complexity near-MAP decoding of large non-orthogonal STBCs using PDA , 2009, 2009 IEEE International Symposium on Information Theory.

[2]  Peter A. Hoeher,et al.  Low-Complexity Receiver for Large-MIMO Space-Time Coded Systems , 2011, 2011 IEEE Vehicular Technology Conference (VTC Fall).

[3]  Helmut Bölcskei,et al.  Space-Time Wireless Systems: From Array Processing to MIMO Communications , 2008 .

[4]  T.L. Marzetta,et al.  How Much Training is Required for Multiuser Mimo? , 2006, 2006 Fortieth Asilomar Conference on Signals, Systems and Computers.

[5]  Salam Akoum,et al.  Markov Chain Monte Carlo Detection Methods for High SNR Regimes , 2009, 2009 IEEE International Conference on Communications.

[6]  B. Sundar Rajan,et al.  High-Rate Space–Time Coded Large-MIMO Systems: Low-Complexity Detection and Channel Estimation , 2008, IEEE Journal of Selected Topics in Signal Processing.

[7]  Emre Telatar,et al.  Capacity of Multi-antenna Gaussian Channels , 1999, Eur. Trans. Telecommun..

[8]  Ananthanarayanan Chockalingam,et al.  Layered Tabu Search Algorithm for Large-MIMO Detection and a Lower Bound on ML Performance , 2011, IEEE Trans. Commun..

[9]  Hidekazu Taoka,et al.  Field Experiment on 5-Gbit / s Ultra-high-speed Packet Transmission Using MIMO Multiplexing in Broadband Packet Radio Access , 2007 .

[10]  David J. C. MacKay,et al.  Information Theory, Inference, and Learning Algorithms , 2004, IEEE Transactions on Information Theory.

[11]  Rong-Rong Chen,et al.  Markov Chain Monte Carlo: Applications to MIMO detection and channel equalization , 2009, 2009 Information Theory and Applications Workshop.

[12]  Thomas L. Marzetta,et al.  Pilot Contamination and Precoding in Multi-Cell TDD Systems , 2009, IEEE Transactions on Wireless Communications.

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

[14]  Haidong Zhu,et al.  Markov chain Monte Carlo algorithms for CDMA and MIMO communication systems , 2006, IEEE Transactions on Signal Processing.

[15]  John S. Thompson,et al.  Fixing the Complexity of the Sphere Decoder for MIMO Detection , 2008, IEEE Transactions on Wireless Communications.

[16]  Sean A. Ramprashad,et al.  Achieving "Massive MIMO" Spectral Efficiency with a Not-so-Large Number of Antennas , 2011, IEEE Transactions on Wireless Communications.

[17]  B. Sundar Rajan,et al.  Low-Complexity Detection in Large-Dimension MIMO-ISI Channels Using Graphical Models , 2011, IEEE Journal of Selected Topics in Signal Processing.

[18]  Peng Li,et al.  Multiple output selection-LAS algorithm in large MIMO systems , 2010, IEEE Communications Letters.

[19]  B. Sundar Rajan,et al.  Near-Optimal Large-MIMO Detection Using Randomized MCMC and Randomized Search Algorithms , 2011, 2011 IEEE International Conference on Communications (ICC).

[20]  Rong-Rong Chen,et al.  Markov Chain Monte Carlo Detectors for Channels With Intersymbol Interference , 2010, IEEE Transactions on Signal Processing.

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

[22]  Olle Häggström.  Finite Markov Chains and Algorithmic Applications , 2002 .

[23]  Emanuele Viterbo,et al.  Hardware implementation of a low-complexity detector for large MIMO , 2009, 2009 IEEE International Symposium on Circuits and Systems.

[24]  Rong Chen,et al.  Convergence analyses and comparisons of Markov chain Monte Carlo algorithms in digital communications , 2002, IEEE Trans. Signal Process..

[25]  Behrouz Farhang-Boroujeny,et al.  Markov Chain Monte Carlo MIMO Detection Methods for High Signal-to-Noise Ratio Regimes , 2007, IEEE GLOBECOM 2007 - IEEE Global Telecommunications Conference.

[26]  M. J. Gans,et al.  On Limits of Wireless Communications in a Fading Environment when Using Multiple Antennas , 1998, Wirel. Pers. Commun..

[27]  Alexandros G. Dimakis,et al.  Near-Optimal Detection in MIMO Systems Using Gibbs Sampling , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[28]  Mérouane Debbah,et al.  Massive MIMO: How many antennas do we need? , 2011, 2011 49th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

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

[30]  B. Sundar Rajan,et al.  A Low-Complexity Detector for Large MIMO Systems and Multicarrier CDMA Systems , 2008, IEEE Journal on Selected Areas in Communications.

[31]  Rohit U. Nabar,et al.  Introduction to Space-Time Wireless Communications , 2003 .

[32]  Erik G. Larsson,et al.  Uplink power efficiency of multiuser MIMO with very large antenna arrays , 2011, 2011 49th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[33]  B. Sundar Rajan,et al.  Random-Restart Reactive Tabu Search Algorithm for Detection in Large-MIMO Systems , 2010, IEEE Communications Letters.

[34]  B. Sundar Rajan,et al.  A Low-Complexity Precoder for Large Multiuser MISO Systems , 2008, VTC Spring 2008 - IEEE Vehicular Technology Conference.

[35]  Haidong Zhu,et al.  On performance of sphere decoding and Markov chain Monte Carlo detection methods , 2005, IEEE Signal Processing Letters.

[36]  Jacob Goldberger,et al.  MIMO Detection for High-Order QAM Based on a Gaussian Tree Approximation , 2010, IEEE Transactions on Information Theory.

[37]  Hidekazu Taoka,et al.  Experiments on peak spectral efficiency of 50 bps/Hz with 12-by-12 MIMO multiplexing for future broadband packet radio access , 2010, 2010 4th International Symposium on Communications, Control and Signal Processing (ISCCSP).