Upper Bounds on the Feedback Error Exponent of Channels With States and Memory

02/20/2022
by   Mohsen Heidari, et al.
0

As a class of state-dependent channels, Markov channels have been long studied in information theory for characterizing the feedback capacity and error exponent. This paper studies a more general variant of such channels where the state evolves via a general stochastic process, not necessarily Markov or ergodic. The states are assumed to be unknown to the transmitter and the receiver, but the underlying probability distributions are known. For this setup, we derive an upper bound on the feedback error exponent and the feedback capacity with variable-length codes. The bounds are expressed in terms of the directed mutual information and directed relative entropy. The bounds on the error exponent are simplified to Burnashev's expression for discrete memoryless channels. Our method relies on tools from the theory of martingales to analyze a stochastic process defined based on the entropy of the message given the past channel's outputs.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
01/23/2018

On The Reliability Function of Discrete Memoryless Multiple-Access Channel with Feedback

We derive a lower and upper bound on the reliability function of discret...
research
05/14/2022

Error Exponents of the Dirty-Paper and Gel'fand-Pinsker Channels

We derive various error exponents for communication channels with random...
research
11/30/2021

Sequential Transmission Over Binary Asymmetric Channels With Feedback

In this paper, we consider the problem of variable-length coding over th...
research
03/04/2019

Error Exponents of Typical Random Trellis Codes

In continuation to an earlier work, where error exponents of typical ran...
research
05/12/2022

Predictability Exponent of Stochastic Dynamical Systems

Predicting the trajectory of stochastic dynamical systems (SDSs) is an i...
research
09/07/2023

On the optimal error exponents for classical and quantum antidistinguishability

The concept of antidistinguishability of quantum states has been studied...
research
01/18/2019

Achievable Error Exponents of One-Way and Two-Way AWGN Channels

Achievable error exponents for the one-way with noisy feedback and two-w...

Please sign up or login with your details

Forgot password? Click here to reset