On the error exponent of variable-length block-coding schemes over finite-state 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 and a single letter characterization for the reliability function of finite-state Markov channels is presented, under the assumption that the channel state is causally observed both at the transmitter and at the receiver side. Tools from stochastic control theory are used in order to treat channels with intersymbol interference. In particular the convex analytical approach to Markov decision processes is adopted to handle problems with stopping time horizons arising from variable-length coding schemes.

• Publication year

  2007

• Venue

  arXiv.org

• Publication date

  2007-07-13

• Fields of study

  Mathematics, Computer Science

• Identifiers
  arXiv 0707.2014
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Probability theory

  2020cited by this paper
• A Simple Derivation of Burnashev's Reliability Function

  2006influential reference
• Variable length coding over an unknown channel

  2006cited by this paper
• Error Exponents for Variable-Length Block Codes With Feedback and Cost Constraints

  2006influential reference
• Coding for Channels with Feedback

  2006cited by this paper
• Why block-length and delay are not the same thing

  2006cited by this paper
• The Capacity of Channels With Feedback

  2006cited by this paper
• On the universality of Burnashev's error exponent

  2005cited by this paper
• Elements of Information Theory

  2005cited by this paper
• Convex Analytic Methods in Markov Decision Processes

  2002influential reference
• Large Deviations Techniques and Applications

  1998cited by this paper
• Fast Iterative Coding Techniques for Feedback Channels

  1998cited by this paper
• Capacity, mutual information, and coding for finite-state Markov channels

  1994cited by this paper
• Discrete-time controlled Markov processes with average cost criterion: a survey

  1993influential reference
• Probability with Martingales

  1991cited by this paper
• Large deviations, hypotheses testing, and source coding for finite Markov chains

  1985cited by this paper
• Correction to 'Asymptotic Performance of a Modified Schalkwijk-Barron Scheme for Channels with Noiseless Feedback'

  1980influential reference
• Finite State Markovian Decision Processes

  1970cited by this paper
• Information Theory and Reliable Communication

  1969cited by this paper
• Exponential error bounds for erasure, list, and decision feedback schemes

  1968cited by this paper
• On the Schalkwijk-Kailath coding scheme with a peak energy constraint

  1968cited by this paper
• A coding scheme for additive noise channels with feedback-I: No bandwidth constraint

  1966cited by this paper
• Sequential transmission using noiseless feedback

  1963cited by this paper
• Coding Theorems of Information Theory

  1962cited by this paper
• Linear Programming and Sequential Decisions

  1960cited by this paper
• Channels with Side Information at the Transmitter

  1958cited by this paper
• The zero error capacity of a noisy channel

  1956influential reference
• Concentration

  1894cited by this paper

• A Simple Converse of Burnashev's Reliability Function

  2006cites this paper