The error exponent of variable-length codes over Markov channels with feedback

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 as...

Full description

Bibliographic Details
Main Authors: Tatikonda, (Author), Yuksel, S. (Author), Como, Giacomo (Contributor)
Other Authors: Massachusetts Institute of Technology. Laboratory for Information and Decision Systems (Contributor)
Format: Article
Language:English
Published: Institute of Electrical and Electronics Engineers, 2010-03-08T20:31:41Z.
Subjects:
Online Access:Get fulltext
LEADER 01792 am a22002893u 4500
001 52394
042 |a dc 
100 1 0 |a Tatikonda, .  |e author 
100 1 0 |a Massachusetts Institute of Technology. Laboratory for Information and Decision Systems  |e contributor 
100 1 0 |a Como, Giacomo  |e contributor 
100 1 0 |a Como, Giacomo  |e contributor 
700 1 0 |a Yuksel, S.  |e author 
700 1 0 |a Como, Giacomo  |e author 
245 0 0 |a The error exponent of variable-length codes over Markov channels with feedback 
260 |b Institute of Electrical and Electronics Engineers,   |c 2010-03-08T20:31:41Z. 
856 |z Get fulltext  |u http://hdl.handle.net/1721.1/52394 
520 |a 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. 
520 |a National Science Foundation (Grant ECCS-0547199) 
520 |a IEEE Information Theory Society 
546 |a en_US 
690 |a variable-length block codes 
690 |a finite-state Markov channels 
690 |a error exponents 
690 |a Markov decision processes 
690 |a Channel coding with feedback 
655 7 |a Article 
773 |t IEEE Transactions on Information Theory