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.
Original language | English |
---|---|
Article number | 8456630 |
Journal | I E E E Transactions on Information Theory |
Volume | 64 |
Issue number | 12 |
Pages (from-to) | 7719 - 7741 |
Number of pages | 23 |
ISSN | 0018-9448 |
DOIs | |
Publication status | Published - 1 Dec 2018 |
Keywords
- Broadcast channel with common-message
- channel dispersion
- finite blocklength regime
- full feedback
- variable-length coding