Approaching MIMO capacity using bitwise Markov Chain Monte Carlo detection

This paper examines near capacity performance of Markov Chain Monte Carlo (MCMC) detectors for multiple-input and multiple-output (MIMO) channels. The proposed MCMC detector (Log-MAP-tb b-MCMC) operates in a strictly bit-wise fashion and adopts Log-MAP algorithm with table look-up. When concatenated with an optimized low-density parity-check (LDPC) code, Log-MAP-tb b-MCMC can operate within 1.2-1.8 dB of the capacity of MIMO systems with 8 transmit/receive antennas at spectral efficiencies up to ¿ = 24 bits/channel use (b/ch). This result improves upon best performance achieved by turbo coded systems using list sphere decoding (LSD) detector by 2.3-3.8 dB, leading to nearly 50% reduction in the capacity gap. Detailed comparisons of the Log-MAP-tb b-MCMC with LSD based detectors demonstrate that MCMC detector is indeed the detector of choice for achieving channel capacity both in terms of performance and complexity.

[1]  Gerard J. Foschini,et al.  Layered space-time architecture for wireless communication in a fading environment when using multi-element antennas , 1996, Bell Labs Technical Journal.

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

[3]  Georgios B. Giannakis,et al.  Approaching MIMO channel capacity with soft detection based on hard sphere decoding , 2006, IEEE Transactions on Communications.

[4]  Joachim Hagenauer,et al.  The turbo principle-tutorial introduction and state of the art , 1997 .

[5]  B. Farhang-Boroujeny,et al.  Capacity-approaching LDPC codes based on Markov Chain Monte Carlo MIMO detection , 2005, IEEE 6th Workshop on Signal Processing Advances in Wireless Communications, 2005..

[6]  Xiaodong Wang,et al.  Monte Carlo methods for signal processing: a review in the statistical signal processing context , 2005, IEEE Signal Processing Magazine.

[7]  Stephan ten Brink,et al.  Design of low-density parity-check codes for modulation and detection , 2004, IEEE Transactions on Communications.

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

[9]  Francisco J. Vázquez-Araújo,et al.  Exit Functions of Soft Iterative MIMO Detectors and their Application to Capacity-Approaching Coding , 2007, 2007 IEEE International Conference on Acoustics, Speech and Signal Processing - ICASSP '07.

[10]  Stephan ten Brink,et al.  Achieving near-capacity on a multiple-antenna channel , 2003, IEEE Trans. Commun..

[11]  T. Kailath,et al.  Iterative decoding for MIMO channels via modified sphere decoding , 2004, IEEE Transactions on Wireless Communications.

[12]  Behrouz Farhang-Boroujeny,et al.  Implementation of a Markov Chain Monte Carlo Based Multiuser/MIMO Detector , 2009, IEEE Transactions on Circuits and Systems I: Regular Papers.

[13]  Konstantinos N. Plataniotis,et al.  Reduced dimension MAP turbo-BLAST detection , 2004, 2004 IEEE 59th Vehicular Technology Conference. VTC 2004-Spring (IEEE Cat. No.04CH37514).

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

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

[16]  Xiaodong Wang,et al.  Monte Carlo methods for signal processing , 2005 .

[17]  Patrick Robertson,et al.  A comparison of optimal and sub-optimal MAP decoding algorithms operating in the log domain , 1995, Proceedings IEEE International Conference on Communications ICC '95.