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

Authors:
Giacomo Como;Serdar Yüksel;Sekhar Tatikonda
Affiliations:
Laboratory for Information and Decision Systems, Massachusetts Institute of Technology, Cambridge, MA and Department of Mathematics, Politecnico di Torino, Torino, Italy and the Department of Elec ...;Department of Mathematics and Statistics, Queen's University, Kingston, ON, Canada and Department of Electrical Engineering, Yale University, New Haven, CT;Department of Electrical Engineering, Yale University, New Haven, CT
Venue:
IEEE Transactions on Information Theory
Year:
2009

Citing 15
Cited 1

Elements of information theory

Elements of information theory
Discrete-time controlled Markov processes with average cost criterion: a survey

SIAM Journal on Control and Optimization
Coding for Channels with Feedback

Coding for Channels with Feedback
Coding Theorems of Information Theory

Coding Theorems of Information Theory
Finite State Markovian Decision Processes

Finite State Markovian Decision Processes
Information Theory and Reliable Communication

Information Theory and Reliable Communication
Information Theory: Coding Theorems for Discrete Memoryless Systems

Information Theory: Coding Theorems for Discrete Memoryless Systems
On the Empirical State-Action Frequencies in Markov Decision Processes Under General Policies

Mathematics of Operations Research
The capacity of channels with feedback

IEEE Transactions on Information Theory
Capacity, mutual information, and coding for finite-state Markov channels

IEEE Transactions on Information Theory
Fast iterative coding techniques for feedback channels

IEEE Transactions on Information Theory
On the universality of Burnashev's error exponent

IEEE Transactions on Information Theory
Variable length coding over an unknown channel

IEEE Transactions on Information Theory
Error Exponents for Variable-Length Block Codes With Feedback and Cost Constraints

IEEE Transactions on Information Theory
Why Do Block Length and Delay Behave Differently if Feedback Is Present?

IEEE Transactions on Information Theory

A simple converse of Burnashev's reliability function

IEEE Transactions on Information Theory

Quantified Score

Hi-index	754.90

Visualization

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.