Common-Message Broadcast Channels with Feedback in the Nonasymptotic Regime: Full Feedback

2017/06/23 by Trillingsgaard, Kasper Fløe, Yang, Wei, Durisi, Giuseppe +1
#FOS: Computer and information sciences #Information Theory (cs.IT)

paper · doi:10.48550/arxiv.1706.07731

Abstract

We investigate the maximum coding rate achievable on a two-user broadcast channel for the case where a common message is transmitted with feedback using either fixed-blocklength codes or variable-length codes. For the fixed-blocklength-code setup, we establish nonasymptotic converse and achievability bounds. An asymptotic analysis of these bounds reveals that feedback improves the second-order term compared to the no-feedback case. In particular, for a certain class of antisymmetric broadcast channels, we show that the dispersion is halved. For the variable-length-code setup, we demonstrate that the channel dispersion is zero.

Related

• Common-Message Broadcast Channels with Feedback in the Nonasymptotic Regime: Stop Feedback
• Broadcasting a Common Message with Variable-Length Stop-Feedback Codes
• On the Reliability Function of the Common-Message Broadcast Channel with Variable-Length Feedback
• Learned codes for broadcast channels with feedback
• Coding Schemes and Asymptotic Capacity of the Gaussian Broadcast and Interference Channels with Feedback