Low-Complexity Hybrid QRD-MCMC MIMO Detection

In this paper, we propose a novel hybrid QRD- MCMC MIMO detector that combines the features of a QRD-M detector and a Markov chain Monte Carlo (MCMC) detector. The QRD-M algorithm is applied first to obtain initial estimates of the transmitted signal vector. Subsequently, the QRD-M estimate is used to initialize one of the Gibbs samplers for MCMC detection. The MCMC detection reduces the M parameter required by the QRD-M detector, while the QRD-M initialization effectively alleviates the well-known high-SNR problem in existing MCMC detectors. Performance of the QRD-M/MCMC detector is examined under both an idealized MIMO channel with perfect channel side information (CSI) and a practical IEEE 802.16e MIMO- OFDMA system with imperfect CSI. Numerical results show that, compared to the stand-alone QRD-M or MCMC detectors, the QRD-MCMC detector achieves superior performance at a reduced complexity.

[1]  Tong Zhang,et al.  Relaxed $K$ -Best MIMO Signal Detector Design and VLSI Implementation , 2007, IEEE Transactions on Very Large Scale Integration (VLSI) Systems.

[2]  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.

[3]  Reinaldo A. Valenzuela,et al.  Detection algorithm and initial laboratory results using V-BLAST space-time communication architecture , 1999 .

[4]  Yong Soo Cho,et al.  Two-Dimensional Pilot-Symbol-Aided Channel Estimation for OFDM Systems with Transmitter Diversity , 2002 .

[5]  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.

[6]  Kyeong Jin Kim,et al.  Joint channel estimation and data detection algorithms for MIMO-OFDM systems , 2002, Conference Record of the Thirty-Sixth Asilomar Conference on Signals, Systems and Computers, 2002..

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

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

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