The Error Exponent of Variable-Length Codes Over Markov Channels With Feedback

Giacomo Como, Serdar Yüksel, Sekhar TatikondaIEEE Trans. Information Theory 2009 · DOI

Abstract

The error exponent of Markov channels with feedback is studied in the variable-length block-coding setting. Burnashev's classic result is extended to finite-state ergodic Markov channels. For these channels, a single-letter characterization of the reliability function is presented, under the assumption of full causal output feedback, and full causal observation of the channel state both at the transmitter and at the receiver side. Tools from stochastic control theory are used in order to treat channels with intersymbol interference (ISI). Specifically, the convex-analytic approach to Markov decision processes is adopted in order to handle problems with stopping time horizons induced by variable-length coding schemes.
BibTeX
@article{como2009error,
  author = {Giacomo Como and Serdar Yüksel and Sekhar Tatikonda},
  title = {{The Error Exponent of Variable-Length Codes Over Markov Channels With Feedback}},
  journal = {IEEE Transactions on Information Theory},
  year = {2009},
  doi = {10.1109/tit.2009.2015989},
}

Loading related content...

Figure