Stochastic MIMO detector based on the markov chain monte carlo algorithm

Jienan Chen, Jianhao Hu, Gerald E. Sobelman

Research output: Contribution to journalArticlepeer-review

26 Scopus citations


A stochastic computing framework for a Markov Chain Monte Carlo (MCMC) multiple-input-multiple-output (MIMO) detector is proposed, in which the arithmetic operations are implemented by simple logic structures. Specifically, we introduce two new techniques, namely a sliding window generator (SWG) and a log-likelihood ratio based updating method (LUM), to achieve an efficient design. The SWG utilizes the variance in stochastic computations to increase the transition probability of the MCMC detector, while the LUM reduces the hardware cost. As a case study, we design a fully-parallel stochastic MCMC detector for a 4\, × 4 16-QAM MIMO system using 130 nm CMOS technology. The proposed detector achieves a throughput of 1.5 Gbps with only a 0.2 dB performance loss compared to a traditional floating-point detection method. Our design has a 30% better ratio of gate count to scaled throughput compared to other recent MIMO detectors.

Original languageEnglish (US)
Article number6716028
Pages (from-to)1454-1463
Number of pages10
JournalIEEE Transactions on Signal Processing
Issue number6
StatePublished - Mar 15 2014


  • Markov chain Monte Carlo (MCMC)
  • multiple-input-multiple- output (MIMO) detector
  • stochastic logic


Dive into the research topics of 'Stochastic MIMO detector based on the markov chain monte carlo algorithm'. Together they form a unique fingerprint.

Cite this