Anytime Capacity of a Class of Markov Channels

• Published in: IEEE transactions on automatic control Vol. 62; no. 3; pp. 1356 - 1367
• Main Authors: Minero, Paolo, Franceschetti, Massimo
• Format: Journal Article
• Language: English
• Published: IEEE 01.03.2017
• Subjects: Anytime capacity; Channel estimation; Control systems; Decoding; entropy power inequality; Linear systems; Markov channels; Markov jump linear systems; Markov processes; quantized control; Stability analysis
• ISSN: 0018-9286; 1558-2523
• DOI: 10.1109/TAC.2016.2585354

Several new expressions for the anytime capacity of Sahai and Mitter are presented for a time-varying rate-limited channel with noiseless output feedback. These follow from a novel parametric characterization obtained in the case of Markov time-varying rate channels, and include an explicit formula for the r-bit Markov erasure channel, as well as formulas for memoryless rate processes including Binomial, Poisson, and Geometric distributions. Beside the memoryless erasure channel and the additive white Gaussian noise channel with input power constraint, these are the only cases where the anytime capacity has been computed. At the basis of these results is the study of the threshold function for m-th moment stabilization of a scalar linear system controlled over a Markov time-varying digital feedback channel that depends on m and on the channel's parameters. This threshold is shown to be a continuous and strictly decreasing function of m and to have as extreme values the Shannon capacity and the zero-error capacity as m tends to zero and infinity, respectively. Its operational interpretation is that of achievable communication rate, subject to a reliability constraint.