Abstract:The traditional information theoretic approach to studying feedback is to consider ideal instantaneous high-rate feedback of the channel outputs to the encoder. This was acceptable in classical work because the results were negative: Shannon pointed out that even perfect feedback often does not improve capacity and in the context of symmetric DMCs, Dobrushin showed that it does not improve the fixed block-coding error exponents in the interesting high rate regime. However, it has recently been shown that perfect feedback does allow great improvements in the asymptotic tradeoff between end-to-end delay and probability of error, even for symmetric channels at high rate. Since gains are claimed with ideal instantaneous feedback, it is natural to wonder whether these improvements remain if the feedback is unreliable or otherwise limited. Here, packet-erasure channels are considered on both the forward and feedback links. First, the feedback channel is considered as a given and a strategy is given to balance forward and feedback error correction in the suitable information-theoretic limit of long end-to-end delays. At high enough rates, perfect-feedback performance is asymptotically attainable despite having only unreliable feedback! Second, the results are interpreted in the zero- sum case of "half-duplex" nodes where the allocation of bandwidth or time to the feedback channel comes at the direct expense of the forward channel. It turns out that even here, feedback is worthwhile since dramatically lower asymptotic delays are possible by appropriately balancing forward and feedback error correction. The results easily generalize to channels with strictly positive zero-undeclared-error capacities.

The Information Flow and Capacity of Channels with Noisy Feedback

The Duality Upper Bound for Finite-State Channels with Feedback

The Role of Feedback in Channels with Information Embedding on Actions

Maxflow-Based Bounds for Low-Rate Information Propagation over Noisy Networks

Directed Information, Causal Estimation, and Communication in Continuous Time

The adaptive zero-error capacity for a class of channels with noisy feedback

Balancing forward and feedback error correction for erasure channels with unreliable feedback

Information Theory Tutorial Communication over Channels with memory

Bounds for the capacity error function for unidirectional channels with noiseless feedback

Capacity-equivocation regions of the DMBCs with noiseless feedback

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

Information Transmission over the Postal Channel with and Without Feedback.

Information-Theoretic Limits of Strategic Communication

A dynamic program to achieve capacity of multiple access channel with noiseless feedback

Degraded broadcast channel with noncausal side information, confidential messages and noiseless feedback

Capacity Definitions for General Channels with Receiver Side Information

Secure Communication for a Class of Broadcast Channel with Feedback

Capacity of a POST Channel with and without Feedback

Achievable Regions for Interference Channels with Generalized and Intermittent Feedback

An Inner Bound on the Capacity Region of Multiple-Access Channel with Side Information

On Reliability Function of BSC with Noisy Feedback