Stochastic Iterative MIMO Detection System: Algorithm and Hardware Design

In this paper, we propose a Stochastic iterative multiple-input multiple-output (SIM) detection system based on the Markov chain Monte Carlo (MCMC) method. To improve the detection performance, the Gibbs sampler of the MCMC detector in the SIM is updated by the decoded bits from a channel decoder directly. The channel decoder is part of the updating unit that generates the new samples in the MCMC updating process. We also implement the SIM in a fully parallel scheme, which achieves a high detection speed. As a case study, we have designed and synthesized a 128-parallel 4 × 4 16-QAM SIM system using a CMOS 130 nm technology with a core area of 1.98 mm 2 and 457K logic gates. The SIM detection system can achieve a throughput of 787.5Mbps with a frame error rate (FER) 10-3 at Eb/N0=7dB, equaling the FER of a traditional iterative MIMO detection with four outer iterations.

[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]  Liang Liu,et al.  VLSI Implementation of a Soft-Output Signal Detector for Multimode Adaptive Multiple-Input Multiple-Output Systems , 2013, IEEE Transactions on Very Large Scale Integration (VLSI) Systems.

[3]  Joseph R. Cavallaro,et al.  Trellis-Search Based Soft-Input Soft-Output MIMO Detector: Algorithm and VLSI Architecture , 2012, IEEE Transactions on Signal Processing.

[4]  Bin Dong,et al.  A new class of soft MIMO demodulation algorithms , 2003, IEEE Trans. Signal Process..

[5]  A. Burg,et al.  VLSI implementation of MIMO detection using the sphere decoding algorithm , 2005, IEEE Journal of Solid-State Circuits.

[6]  Brian R. Gaines,et al.  Stochastic Computing Systems , 1969 .

[7]  Sergio L. Toral Marín,et al.  Stochastic pulse coded arithmetic , 2000, 2000 IEEE International Symposium on Circuits and Systems. Emerging Technologies for the 21st Century. Proceedings (IEEE Cat No.00CH36353).

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

[9]  Zhongfeng Wang,et al.  Improved k-best sphere decoding algorithms for MIMO systems , 2006, 2006 IEEE International Symposium on Circuits and Systems.

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

[11]  Warren J. Gross,et al.  Efficient Stochastic Decoding of Non-Binary LDPC Codes with Degree-Two Variable Nodes , 2012, IEEE Communications Letters.

[12]  Joseph R. Cavallaro,et al.  High-Throughput Soft-Output MIMO Detector Based on Path-Preserving Trellis-Search Algorithm , 2012, IEEE Transactions on Very Large Scale Integration (VLSI) Systems.

[13]  Christophe Jégo,et al.  Stochastic Multiple Stream Decoding of Cortex Codes , 2011, IEEE Transactions on Signal Processing.

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

[15]  Helmut Bölcskei,et al.  Soft-output sphere decoding: algorithms and VLSI implementation , 2008, IEEE Journal on Selected Areas in Communications.

[16]  Mohamad Sawan,et al.  Delayed Stochastic Decoding of LDPC Codes , 2011, IEEE Transactions on Signal Processing.

[17]  Jianhao Hu,et al.  High Throughput Stochastic Log-MAP Turbo-Decoder Based on Low Bits Computation , 2013, IEEE Signal Processing Letters.

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

[19]  Shie Mannor,et al.  Majority-Based Tracking Forecast Memories for Stochastic LDPC Decoding , 2010, IEEE Transactions on Signal Processing.

[20]  Zhan Guo,et al.  Algorithm and implementation of the K-best sphere decoding for MIMO detection , 2006, IEEE Journal on Selected Areas in Communications.

[21]  Joseph R. Cavallaro,et al.  Architecture and Algorithm for a Stochastic Soft-output MIMO Detector , 2007, 2007 Conference Record of the Forty-First Asilomar Conference on Signals, Systems and Computers.

[22]  Graeme Woodward,et al.  A highly-parallel VLSI architecture for a list sphere detector , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[23]  Christophe Jégo,et al.  Stochastic Decoding of Turbo Codes , 2010, IEEE Transactions on Signal Processing.

[24]  Andreas Peter Burg,et al.  K-best MIMO detection VLSI architectures achieving up to 424 Mbps , 2006, 2006 IEEE International Symposium on Circuits and Systems.

[25]  Andreas Peter Burg,et al.  Layered detection and decoding in MIMO wireless systems , 2012, Proceedings of the 2012 Conference on Design and Architectures for Signal and Image Processing.

[26]  Jianhao Hu,et al.  Stochastic MIMO Detector Based on the Markov Chain Monte Carlo Algorithm , 2014, IEEE Transactions on Signal Processing.

[27]  John P. Hayes,et al.  Survey of Stochastic Computing , 2013, TECS.

[28]  Christoph Studer,et al.  ASIC Implementation of Soft-Input Soft-Output MIMO Detection Using MMSE Parallel Interference Cancellation , 2011, IEEE Journal of Solid-State Circuits.