The arbitrarily varying degraded broadcast channel with causal side information at the encoder

Uzi Pereg; Yossef Steinberg

doi:10.1109/ISIT.2017.8006685

The arbitrarily varying degraded broadcast channel with causal side information at the encoder

Technion - Israel Institute of Technology

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Abstract

In this work, we study the arbitrarily varying degraded broadcast channel (AVDBC), when state information is available at the transmitter in a causal manner. We establish inner and outer bounds on both the random code capacity region and the deterministic code capacity region. The capacity region is then determined for a class of channels satisfying a condition on the mutual informations between the strategy variables and the channel outputs. As an example, we show that the condition holds for the arbitrarily varying binary symmetric broadcast channel, and we find the corresponding capacity region.

Original language	English
Title of host publication	2017 IEEE International Symposium on Information Theory, ISIT 2017
Pages	1033-1037
Number of pages	5
ISBN (Electronic)	9781509040964
DOIs	https://doi.org/10.1109/ISIT.2017.8006685
State	Published - 9 Aug 2017
Event	2017 IEEE International Symposium on Information Theory, ISIT 2017 - Aachen, Germany Duration: 25 Jun 2017 → 30 Jun 2017

Publication series

Name	IEEE International Symposium on Information Theory - Proceedings
Volume	0

Conference

Conference	2017 IEEE International Symposium on Information Theory, ISIT 2017
Country/Territory	Germany
City	Aachen
Period	25/06/17 → 30/06/17

Keywords

Arbitrarily varying channel
Causal state information
Degraded broadcast channel
Deterministic code
Minimax theorem
Random code
Shannon strategies
Side information
Symmetrizability

ASJC Scopus subject areas

Theoretical Computer Science
Information Systems
Modelling and Simulation
Applied Mathematics

Access to Document

10.1109/ISIT.2017.8006685

Cite this

@inproceedings{24f6f1ca440747269bbd1e0f66ff32fd,

title = "The arbitrarily varying degraded broadcast channel with causal side information at the encoder",

abstract = "In this work, we study the arbitrarily varying degraded broadcast channel (AVDBC), when state information is available at the transmitter in a causal manner. We establish inner and outer bounds on both the random code capacity region and the deterministic code capacity region. The capacity region is then determined for a class of channels satisfying a condition on the mutual informations between the strategy variables and the channel outputs. As an example, we show that the condition holds for the arbitrarily varying binary symmetric broadcast channel, and we find the corresponding capacity region.",

keywords = "Arbitrarily varying channel, Causal state information, Degraded broadcast channel, Deterministic code, Minimax theorem, Random code, Shannon strategies, Side information, Symmetrizability",

author = "Uzi Pereg and Yossef Steinberg",

note = "Funding Information: This work was supported by the Israel Science Foundation (grant No. 1285/16). Publisher Copyright: {\textcopyright} 2017 IEEE.; 2017 IEEE International Symposium on Information Theory, ISIT 2017 ; Conference date: 25-06-2017 Through 30-06-2017",

year = "2017",

month = aug,

day = "9",

doi = "10.1109/ISIT.2017.8006685",

language = "English",

series = "IEEE International Symposium on Information Theory - Proceedings",

pages = "1033--1037",

booktitle = "2017 IEEE International Symposium on Information Theory, ISIT 2017",

}

Pereg, U & Steinberg, Y 2017, The arbitrarily varying degraded broadcast channel with causal side information at the encoder. in 2017 IEEE International Symposium on Information Theory, ISIT 2017., 8006685, IEEE International Symposium on Information Theory - Proceedings, vol. 0, pp. 1033-1037, 2017 IEEE International Symposium on Information Theory, ISIT 2017, Aachen, Germany, 25/06/17. https://doi.org/10.1109/ISIT.2017.8006685

The arbitrarily varying degraded broadcast channel with causal side information at the encoder. / Pereg, Uzi ; Steinberg, Yossef.
2017 IEEE International Symposium on Information Theory, ISIT 2017. 2017. p. 1033-1037 8006685 (IEEE International Symposium on Information Theory - Proceedings; Vol. 0).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - The arbitrarily varying degraded broadcast channel with causal side information at the encoder

AU - Pereg, Uzi

AU - Steinberg, Yossef

PY - 2017/8/9

Y1 - 2017/8/9

N2 - In this work, we study the arbitrarily varying degraded broadcast channel (AVDBC), when state information is available at the transmitter in a causal manner. We establish inner and outer bounds on both the random code capacity region and the deterministic code capacity region. The capacity region is then determined for a class of channels satisfying a condition on the mutual informations between the strategy variables and the channel outputs. As an example, we show that the condition holds for the arbitrarily varying binary symmetric broadcast channel, and we find the corresponding capacity region.

AB - In this work, we study the arbitrarily varying degraded broadcast channel (AVDBC), when state information is available at the transmitter in a causal manner. We establish inner and outer bounds on both the random code capacity region and the deterministic code capacity region. The capacity region is then determined for a class of channels satisfying a condition on the mutual informations between the strategy variables and the channel outputs. As an example, we show that the condition holds for the arbitrarily varying binary symmetric broadcast channel, and we find the corresponding capacity region.

KW - Arbitrarily varying channel

KW - Causal state information

KW - Degraded broadcast channel

KW - Deterministic code

KW - Minimax theorem

KW - Random code

KW - Shannon strategies

KW - Side information

KW - Symmetrizability

UR - https://www.scopus.com/pages/publications/85034023312

U2 - 10.1109/ISIT.2017.8006685

DO - 10.1109/ISIT.2017.8006685

M3 - Conference contribution

T3 - IEEE International Symposium on Information Theory - Proceedings

SP - 1033

EP - 1037

BT - 2017 IEEE International Symposium on Information Theory, ISIT 2017

T2 - 2017 IEEE International Symposium on Information Theory, ISIT 2017

Y2 - 25 June 2017 through 30 June 2017

ER -

The arbitrarily varying degraded broadcast channel with causal side information at the encoder

Abstract

Publication series

Conference

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this