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

Research output: Contribution to journalJournal articleResearchpeer-review

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 anti-symmetric broadcast channels, we show that the dispersion is halved. For the variable-length-code setup, we demonstrate that the channel dispersion is zero.
Close

Details

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 anti-symmetric broadcast channels, we show that the dispersion is halved. For the variable-length-code setup, we demonstrate that the channel dispersion is zero.
Original languageEnglish
Article number8456630
JournalI E E E Transactions on Information Theory
Volume64
Issue number12
Pages (from-to)7719 - 7741
Number of pages23
ISSN0018-9448
DOI
Publication statusPublished - 1 Dec 2018
Publication categoryResearch
Peer-reviewedYes

    Research areas

  • Broadcast channel with common-message, channel dispersion, finite blocklength regime, full feedback, variable-length coding

Download statistics

No data available
ID: 260097328