On the Burnashev exponent for Markov channels

Abstract

We consider the reliability function of Markov channels with feedback and variable length channel codes. We extend Burnashev's [M.V. Burnashev, 1976] classic result to this case and present a single letter characterization for the reliability function.