Markov chain Monte Carlo detection for frequency-selective channels using list channel estimates

Hong Wan, Rong Rong Chen, Jun Won Choi, Andrew C. Singer, James C. Preisig, Behrouz Farhang-Boroujeny

Research output: Contribution to journalArticlepeer-review


In this paper, we develop a statistical approach based on Markov chain Monte Carlo (MCMC) techniques for joint data detection and channel estimation over time-varying frequency-selective channels. The proposed detector, that we call MCMC with list channel estimates (MCMC-LCE), adopts the Gibbs sampler to find a list of mostly likely transmitted sequences and matching channel estimates/impulse responses (CIR), to compute the log-likelihood ratio (LLR) of transmitted bits. The MCMC-LCE provides a low-complexity means to approximate the optimal maximum a posterior (MAP) detection in a statistical fashion and is applicable to channels with long memory. Promising behavior of the MCMC-LCE is presented using both synthetic channels and real data collected from underwater acoustic (UWA) channels whose large delay spread and time variation have been the main motivation for the developed system. We also adopt an adaptive variable step-size least mean-square (VSLMS) algorithm for channel tracking. We find that this choice, which does not require prior knowledge on the CIR statistics, is a good fit for UWA channels. Superior performance of the MCMC-LCE over turbo minimum mean-square-error (MMSE) equalizers is demonstrated for a variety of channels examined in this work.

Original languageEnglish (US)
Article number6053992
Pages (from-to)1537-1547
Number of pages11
JournalIEEE Journal on Selected Topics in Signal Processing
Issue number8
StatePublished - Dec 2011


  • Channel estimation
  • Markov chain Monte Carlo
  • frequency-selective channels
  • intersymbol interference
  • turbo equalization
  • underwater acoustic channels

ASJC Scopus subject areas

  • Signal Processing
  • Electrical and Electronic Engineering


Dive into the research topics of 'Markov chain Monte Carlo detection for frequency-selective channels using list channel estimates'. Together they form a unique fingerprint.

Cite this