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

Kasper Fløe Trillingsgaard, Wei Yang, Giuseppe Durisi, Petar Popovski

Research output: Contribution to journalJournal articleResearchpeer-review

206 Downloads (Pure)

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 languageEnglish
Article number8456630
JournalI E E E Transactions on Information Theory
Volume64
Issue number12
Pages (from-to)7719 - 7741
Number of pages23
ISSN0018-9448
DOIs
Publication statusPublished - 1 Dec 2018

Fingerprint

broadcast
regime
Feedback
Asymptotic analysis
coding

Keywords

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

Cite this

@article{dec95e408a534f9d90d9f78db0a3c124,
title = "Common-Message Broadcast Channels with Feedback in the Nonasymptotic Regime: Full Feedback",
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.",
keywords = "Broadcast channel with common-message, channel dispersion, finite blocklength regime, full feedback, variable-length coding",
author = "Trillingsgaard, {Kasper Fl{\o}e} and Wei Yang and Giuseppe Durisi and Petar Popovski",
year = "2018",
month = "12",
day = "1",
doi = "10.1109/TIT.2018.2868934",
language = "English",
volume = "64",
pages = "7719 -- 7741",
journal = "I E E E Transactions on Information Theory",
issn = "0018-9448",
publisher = "IEEE",
number = "12",

}

Common-Message Broadcast Channels with Feedback in the Nonasymptotic Regime : Full Feedback. / Trillingsgaard, Kasper Fløe; Yang, Wei; Durisi, Giuseppe; Popovski, Petar.

In: I E E E Transactions on Information Theory, Vol. 64, No. 12, 8456630, 01.12.2018, p. 7719 - 7741.

Research output: Contribution to journalJournal articleResearchpeer-review

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

VL - 64

SP - 7719

EP - 7741

JO - I E E E Transactions on Information Theory

JF - I E E E Transactions on Information Theory

SN - 0018-9448

IS - 12

M1 - 8456630

ER -