TY - JOUR
T1 - Common-Message Broadcast Channels with Feedback in the Nonasymptotic Regime
T2 - Full Feedback
AU - Trillingsgaard, Kasper Fløe
AU - Yang, Wei
AU - Durisi, Giuseppe
AU - Popovski, Petar
PY - 2018/12/1
Y1 - 2018/12/1
N2 - 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.
AB - 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.
KW - Broadcast channel with common-message
KW - channel dispersion
KW - finite blocklength regime
KW - full feedback
KW - variable-length coding
UR - http://www.scopus.com/inward/record.url?scp=85052862905&partnerID=8YFLogxK
U2 - 10.1109/TIT.2018.2868934
DO - 10.1109/TIT.2018.2868934
M3 - Journal article
SN - 0018-9448
VL - 64
SP - 7719
EP - 7741
JO - I E E E Transactions on Information Theory
JF - I E E E Transactions on Information Theory
IS - 12
M1 - 8456630
ER -