The error exponent of variable-length codes over Markov channels with feedback
Name
Como_Error-Exponent.pdf
Size
520.4 KB
Format
Adobe PDF
Checksum (MD5)
34ef375c245a1bbc418064f67faa3595
Author(s)
Tatikonda, .
Yuksel, S.
Como, Giacomo
Date Issued
April 2009
Journal
IEEE Transactions on Information Theory
Publisher
Institute of Electrical and Electronics Engineers
Citation
Como, G., S. Yuksel, and S. Tatikonda. “The Error Exponent of Variable-Length Codes Over Markov Channels With Feedback.” Information Theory, IEEE Transactions on 55.5 (2009): 2139-2160. © 2009 IEEE
Version
Final published version
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.
Subjects
variable-length block codes
finite-state Markov channels
error exponents
Markov decision processes
Channel coding with feedback
MIT Department
Massachusetts Institute of Technology. Laboratory for Information and Decision Systems
Terms of Use
Article is made available in accordance with the publisher's policy and may be subject to US copyright law. Please refer to the publisher's site for terms of use.
Persistent DSpace Link
DOI of Published Version
http://dx.doi.org/10.1109/TIT.2009.2015989
