Published in

2015 IEEE International Symposium on Information Theory (ISIT)

DOI: 10.1109/isit.2015.7282907

Links

Tools

Export citation

Search in Google Scholar

Broadcasting a Common Message with Variable-Length Stop-Feedback Codes

Journal article published in 2015 by Kasper Fløe Trillingsgaard, Wei Yang, Giuseppe Durisi, Petar Popovski
This paper is available in a repository.
This paper is available in a repository.

Full text: Download

Green circle
Preprint: archiving allowed
Green circle
Postprint: archiving allowed
Red circle
Published version: archiving forbidden
Data provided by SHERPA/RoMEO

Abstract

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 a.k.a. 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. ; Comment: Extended version of a paper submitted to ISIT 2015