Relaying One Bit Across a Tandem of Binary-Symmetric Channels

Wasim Huleihel; Yury Polyanskiy; Ofer Shayevitz

doi:10.1109/ISIT.2019.8849298

Relaying One Bit Across a Tandem of Binary-Symmetric Channels

Wasim Huleihel, Yury Polyanskiy, Ofer Shayevitz

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

14 Scopus citations

Abstract

We consider the problem of transmitting reliably one bit of information across a tandem of binary symmetric channels interconnected by a relay/processor station. In our setting, the relay is instantaneous in the sense that its outputs are allowed to causally depend on previous received noisy bits. For this model, we investigate the optimal exponential decay rate of the average probability of error, when relaying one bit of information using n synchronous channel uses, by devising good relaying schemes.

Original language	English
Title of host publication	2019 IEEE International Symposium on Information Theory, ISIT 2019 - Proceedings
Publisher	Institute of Electrical and Electronics Engineers
Pages	2928-2932
Number of pages	5
ISBN (Electronic)	9781538692912
DOIs	https://doi.org/10.1109/ISIT.2019.8849298
State	Published - 1 Jul 2019
Externally published	Yes
Event	2019 IEEE International Symposium on Information Theory, ISIT 2019 - Paris, France Duration: 7 Jul 2019 → 12 Jul 2019

Publication series

Name	IEEE International Symposium on Information Theory - Proceedings
Volume	2019-July
ISSN (Print)	2157-8095

Conference

Conference	2019 IEEE International Symposium on Information Theory, ISIT 2019
Country/Territory	France
City	Paris
Period	7/07/19 → 12/07/19

ASJC Scopus subject areas

Theoretical Computer Science
Information Systems
Modeling and Simulation
Applied Mathematics

Access to Document

10.1109/ISIT.2019.8849298

Cite this

Huleihel, W., Polyanskiy, Y., & Shayevitz, O. (2019). Relaying One Bit Across a Tandem of Binary-Symmetric Channels. In 2019 IEEE International Symposium on Information Theory, ISIT 2019 - Proceedings (pp. 2928-2932). Article 8849298 (IEEE International Symposium on Information Theory - Proceedings; Vol. 2019-July). Institute of Electrical and Electronics Engineers. https://doi.org/10.1109/ISIT.2019.8849298

@inproceedings{cbb89aed92d9474eb60618a48722171b,

title = "Relaying One Bit Across a Tandem of Binary-Symmetric Channels",

abstract = "We consider the problem of transmitting reliably one bit of information across a tandem of binary symmetric channels interconnected by a relay/processor station. In our setting, the relay is instantaneous in the sense that its outputs are allowed to causally depend on previous received noisy bits. For this model, we investigate the optimal exponential decay rate of the average probability of error, when relaying one bit of information using n synchronous channel uses, by devising good relaying schemes.",

author = "Wasim Huleihel and Yury Polyanskiy and Ofer Shayevitz",

note = "Publisher Copyright: {\textcopyright} 2019 IEEE.; 2019 IEEE International Symposium on Information Theory, ISIT 2019 ; Conference date: 07-07-2019 Through 12-07-2019",

year = "2019",

month = jul,

day = "1",

doi = "10.1109/ISIT.2019.8849298",

language = "English",

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

publisher = "Institute of Electrical and Electronics Engineers",

pages = "2928--2932",

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

address = "United States",

}

Huleihel, W, Polyanskiy, Y & Shayevitz, O 2019, Relaying One Bit Across a Tandem of Binary-Symmetric Channels. in 2019 IEEE International Symposium on Information Theory, ISIT 2019 - Proceedings., 8849298, IEEE International Symposium on Information Theory - Proceedings, vol. 2019-July, Institute of Electrical and Electronics Engineers, pp. 2928-2932, 2019 IEEE International Symposium on Information Theory, ISIT 2019, Paris, France, 7/07/19. https://doi.org/10.1109/ISIT.2019.8849298

Relaying One Bit Across a Tandem of Binary-Symmetric Channels. / Huleihel, Wasim; Polyanskiy, Yury; Shayevitz, Ofer.
2019 IEEE International Symposium on Information Theory, ISIT 2019 - Proceedings. Institute of Electrical and Electronics Engineers, 2019. p. 2928-2932 8849298 (IEEE International Symposium on Information Theory - Proceedings; Vol. 2019-July).

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

TY - GEN

T1 - Relaying One Bit Across a Tandem of Binary-Symmetric Channels

AU - Huleihel, Wasim

AU - Polyanskiy, Yury

AU - Shayevitz, Ofer

PY - 2019/7/1

Y1 - 2019/7/1

N2 - We consider the problem of transmitting reliably one bit of information across a tandem of binary symmetric channels interconnected by a relay/processor station. In our setting, the relay is instantaneous in the sense that its outputs are allowed to causally depend on previous received noisy bits. For this model, we investigate the optimal exponential decay rate of the average probability of error, when relaying one bit of information using n synchronous channel uses, by devising good relaying schemes.

AB - We consider the problem of transmitting reliably one bit of information across a tandem of binary symmetric channels interconnected by a relay/processor station. In our setting, the relay is instantaneous in the sense that its outputs are allowed to causally depend on previous received noisy bits. For this model, we investigate the optimal exponential decay rate of the average probability of error, when relaying one bit of information using n synchronous channel uses, by devising good relaying schemes.

UR - http://www.scopus.com/inward/record.url?scp=85073158026&partnerID=8YFLogxK

U2 - 10.1109/ISIT.2019.8849298

DO - 10.1109/ISIT.2019.8849298

M3 - Conference contribution

AN - SCOPUS:85073158026

T3 - IEEE International Symposium on Information Theory - Proceedings

SP - 2928

EP - 2932

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

PB - Institute of Electrical and Electronics Engineers

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

Y2 - 7 July 2019 through 12 July 2019

ER -

Relaying One Bit Across a Tandem of Binary-Symmetric Channels

Abstract

Publication series

Conference

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this