Low-complexity maximum-likelihood detection of coded signals sent over finite-state Markov channels

Research output: Contribution to journalArticlepeer-review

22 Scopus citations


We propose a decision-feedback decoder for coded signals transmitted over finite-state Markov channels. The decoder achieves maximum-likelihood sequence detection (in the absence of feedback errors) with very low complexity by exploiting previous bit decisions and the Markov structure of the channel. We also propose a similar decoder, the output-feedback decoder, that does not use previous bit decisions and therefore does not suffer from error propagation. The decoders' performance is determined using a new sliding window analysis technique as well as by simulation. Both decoders exhibit excellent bit error rate performance with a relatively low complexity that is independent of the channel decorrelation time.

Original languageEnglish (US)
Pages (from-to)524-531
Number of pages8
JournalIEEE Transactions on Communications
Issue number4
StatePublished - Apr 2002
Externally publishedYes

All Science Journal Classification (ASJC) codes

  • Electrical and Electronic Engineering


  • Coded modulation
  • Decision-feedback decoding
  • Finite-state Markov channel
  • Maximum-likelihood decoding


Dive into the research topics of 'Low-complexity maximum-likelihood detection of coded signals sent over finite-state Markov channels'. Together they form a unique fingerprint.

Cite this