An achievable region for the discrete memoryless broadcast channel with feedback

Ofer Shayevitz; Michèle Wigger

doi:10.1109/ISIT.2010.5513426

An achievable region for the discrete memoryless broadcast channel with feedback

Ofer Shayevitz
, Michèle Wigger

University of California, San Diego

Résultats de recherche: Le chapitre dans un livre, un rapport, une anthologie ou une collection › Contribution à une conférence › Revue par des pairs

5 Citations (Scopus)

Résumé

A coding scheme for the discrete memoryless broadcast channel with (possible noisy) feedback is proposed, and the corresponding achievable region derived. The scheme is based on a block-Markov strategy where in each block the transmitter sends fresh data and update information that allows the receivers to improve the channel outputs observed in the previous block. The region is analyzed for two specific broadcast channels: 1) A generalization of Dueck's channel, where it is shown that for noiseless output-feedback the region coincides with the capacity region; 2) A noisy version of Blackwell's channel, where it is shown that for noiseless - and in some cases noisy - output-feedback, the region improves upon the no-feedback capacity region.

langue originale	Anglais
titre	2010 IEEE International Symposium on Information Theory, ISIT 2010 - Proceedings
Editeur	Institute of Electrical and Electronics Engineers Inc.
Pages	450-454
Nombre de pages	5
ISBN (imprimé)	9781424469604
Les DOIs	https://doi.org/10.1109/ISIT.2010.5513426
état	Publié - 1 janv. 2010
Evénement	2010 IEEE International Symposium on Information Theory, ISIT 2010 - Austin, TX, États-Unis Durée: 13 juin 2010 → 18 juin 2010

Série de publications

Nom	IEEE International Symposium on Information Theory - Proceedings
ISSN (imprimé)	2157-8095
ISSN (Electronique)	2157-8117

Une conférence

Une conférence	2010 IEEE International Symposium on Information Theory, ISIT 2010
Pays/Territoire	États-Unis
La ville	Austin, TX
période	13/06/10 → 18/06/10

Accès au document

10.1109/ISIT.2010.5513426

Contient cette citation

Shayevitz, O., & Wigger, M. (2010). An achievable region for the discrete memoryless broadcast channel with feedback. Dans 2010 IEEE International Symposium on Information Theory, ISIT 2010 - Proceedings (p. 450-454). Article 5513426 (IEEE International Symposium on Information Theory - Proceedings). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ISIT.2010.5513426

@inproceedings{c5cc0f0506c543d9b5dcc0a482f438df,

title = "An achievable region for the discrete memoryless broadcast channel with feedback",

abstract = "A coding scheme for the discrete memoryless broadcast channel with (possible noisy) feedback is proposed, and the corresponding achievable region derived. The scheme is based on a block-Markov strategy where in each block the transmitter sends fresh data and update information that allows the receivers to improve the channel outputs observed in the previous block. The region is analyzed for two specific broadcast channels: 1) A generalization of Dueck's channel, where it is shown that for noiseless output-feedback the region coincides with the capacity region; 2) A noisy version of Blackwell's channel, where it is shown that for noiseless - and in some cases noisy - output-feedback, the region improves upon the no-feedback capacity region.",

author = "Ofer Shayevitz and Mich{\`e}le Wigger",

year = "2010",

month = jan,

day = "1",

doi = "10.1109/ISIT.2010.5513426",

language = "English",

isbn = "9781424469604",

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

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "450--454",

booktitle = "2010 IEEE International Symposium on Information Theory, ISIT 2010 - Proceedings",

note = "2010 IEEE International Symposium on Information Theory, ISIT 2010 ; Conference date: 13-06-2010 Through 18-06-2010",

}

Shayevitz, O & Wigger, M 2010, An achievable region for the discrete memoryless broadcast channel with feedback. Dans 2010 IEEE International Symposium on Information Theory, ISIT 2010 - Proceedings., 5513426, IEEE International Symposium on Information Theory - Proceedings, Institute of Electrical and Electronics Engineers Inc., p. 450-454, 2010 IEEE International Symposium on Information Theory, ISIT 2010, Austin, TX, États-Unis, 13/06/10. https://doi.org/10.1109/ISIT.2010.5513426

An achievable region for the discrete memoryless broadcast channel with feedback. / Shayevitz, Ofer; Wigger, Michèle.
2010 IEEE International Symposium on Information Theory, ISIT 2010 - Proceedings. Institute of Electrical and Electronics Engineers Inc., 2010. p. 450-454 5513426 (IEEE International Symposium on Information Theory - Proceedings).

Résultats de recherche: Le chapitre dans un livre, un rapport, une anthologie ou une collection › Contribution à une conférence › Revue par des pairs

TY - GEN

T1 - An achievable region for the discrete memoryless broadcast channel with feedback

AU - Shayevitz, Ofer

AU - Wigger, Michèle

PY - 2010/1/1

Y1 - 2010/1/1

N2 - A coding scheme for the discrete memoryless broadcast channel with (possible noisy) feedback is proposed, and the corresponding achievable region derived. The scheme is based on a block-Markov strategy where in each block the transmitter sends fresh data and update information that allows the receivers to improve the channel outputs observed in the previous block. The region is analyzed for two specific broadcast channels: 1) A generalization of Dueck's channel, where it is shown that for noiseless output-feedback the region coincides with the capacity region; 2) A noisy version of Blackwell's channel, where it is shown that for noiseless - and in some cases noisy - output-feedback, the region improves upon the no-feedback capacity region.

AB - A coding scheme for the discrete memoryless broadcast channel with (possible noisy) feedback is proposed, and the corresponding achievable region derived. The scheme is based on a block-Markov strategy where in each block the transmitter sends fresh data and update information that allows the receivers to improve the channel outputs observed in the previous block. The region is analyzed for two specific broadcast channels: 1) A generalization of Dueck's channel, where it is shown that for noiseless output-feedback the region coincides with the capacity region; 2) A noisy version of Blackwell's channel, where it is shown that for noiseless - and in some cases noisy - output-feedback, the region improves upon the no-feedback capacity region.

U2 - 10.1109/ISIT.2010.5513426

DO - 10.1109/ISIT.2010.5513426

M3 - Conference contribution

AN - SCOPUS:77955676025

SN - 9781424469604

T3 - IEEE International Symposium on Information Theory - Proceedings

SP - 450

EP - 454

BT - 2010 IEEE International Symposium on Information Theory, ISIT 2010 - Proceedings

PB - Institute of Electrical and Electronics Engineers Inc.

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

Y2 - 13 June 2010 through 18 June 2010

ER -

Shayevitz O, Wigger M. An achievable region for the discrete memoryless broadcast channel with feedback. Dans 2010 IEEE International Symposium on Information Theory, ISIT 2010 - Proceedings. Institute of Electrical and Electronics Engineers Inc. 2010. p. 450-454. 5513426. (IEEE International Symposium on Information Theory - Proceedings). doi: 10.1109/ISIT.2010.5513426

An achievable region for the discrete memoryless broadcast channel with feedback

Résumé

Série de publications

Une conférence

Accès au document

Empreinte digitale

Contient cette citation