TY - GEN
T1 - Broadcasting a Common Message with Variable-Length Stop-Feedback codes
AU - Trillingsgaard, Kasper Fløe
AU - Yang, Wei
AU - Durisi, Giuseppe
AU - Popovski, Petar
PY - 2015/6
Y1 - 2015/6
N2 - We investigate the maximum coding rate achievable over a two-user broadcast channel for the scenario where a common message is transmitted using variable-length stop-feedback codes. Specifically, upon decoding the common message, each decoder sends a stop signal to the encoder, which transmits continuously until it receives both stop signals. For the point-to-point case, Polyanskiy, Poor, and Verdú (2011) recently demonstrated that variable-length coding combined with stop feedback significantly increases the speed at which the maximum coding rate converges to capacity. This speed-up manifests itself in the absence of a square-root penalty in the asymptotic expansion of the maximum coding rate for large blocklengths, a result also known as zero dispersion. In this paper, we show that this speed-up does not necessarily occur for the broadcast channel with common message. Specifically, there exist scenarios for which variable-length stop-feedback codes yield a positive dispersion.
AB - We investigate the maximum coding rate achievable over a two-user broadcast channel for the scenario where a common message is transmitted using variable-length stop-feedback codes. Specifically, upon decoding the common message, each decoder sends a stop signal to the encoder, which transmits continuously until it receives both stop signals. For the point-to-point case, Polyanskiy, Poor, and Verdú (2011) recently demonstrated that variable-length coding combined with stop feedback significantly increases the speed at which the maximum coding rate converges to capacity. This speed-up manifests itself in the absence of a square-root penalty in the asymptotic expansion of the maximum coding rate for large blocklengths, a result also known as zero dispersion. In this paper, we show that this speed-up does not necessarily occur for the broadcast channel with common message. Specifically, there exist scenarios for which variable-length stop-feedback codes yield a positive dispersion.
U2 - 10.1109/ISIT.2015.7282907
DO - 10.1109/ISIT.2015.7282907
M3 - Article in proceeding
T3 - Proceedings of the IEEE International Symposium on Information Theory
SP - 2505
EP - 2509
BT - IEEE International Symposium on Information Theory (ISIT), 2015
PB - IEEE Press
T2 - 2015 IEEE International Symposium on Information Theory (ISIT)
Y2 - 14 June 2015 through 19 June 2015
ER -