On the Non-Adaptive Zero-Error Capacity of the Discrete Memoryless Two-Way Channel

Yujie Gu; Ofer Shayevitz

doi:10.1109/ISIT.2019.8849699

On the Non-Adaptive Zero-Error Capacity of the Discrete Memoryless Two-Way Channel

Yujie Gu, Ofer Shayevitz

School of Electrical Engineering

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

Abstract

the problem of communicating over a discrete memoryless two-way channel using non-adaptive schemes, under a zero probability of error criterion. We derive inner and outer bounds on the zero-error capacity region, based on random coding, linear programming, and linear codes. Our work generalizes arguments of Holzman and Korner, and of Tolhuizen, obtained in the special case of the binary multiplying channel.

Original language	English
Title of host publication	2019 IEEE International Symposium on Information Theory, ISIT 2019 - Proceedings
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	3107-3111
Number of pages	5
ISBN (Electronic)	9781538692912
DOIs	https://doi.org/10.1109/ISIT.2019.8849699
State	Published - Jul 2019
Event	2019 IEEE International Symposium on Information Theory, ISIT 2019 - La Maison de La Mutualité, 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

Access to Document

10.1109/ISIT.2019.8849699

Cite this

Gu, Y., & Shayevitz, O. (2019). On the Non-Adaptive Zero-Error Capacity of the Discrete Memoryless Two-Way Channel. In 2019 IEEE International Symposium on Information Theory, ISIT 2019 - Proceedings (pp. 3107-3111). Article 8849699 (IEEE International Symposium on Information Theory - Proceedings; Vol. 2019-July). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ISIT.2019.8849699

@inproceedings{dea17e329ac445ee8522c6455513166f,

title = "On the Non-Adaptive Zero-Error Capacity of the Discrete Memoryless Two-Way Channel",

abstract = "the problem of communicating over a discrete memoryless two-way channel using non-adaptive schemes, under a zero probability of error criterion. We derive inner and outer bounds on the zero-error capacity region, based on random coding, linear programming, and linear codes. Our work generalizes arguments of Holzman and Korner, and of Tolhuizen, obtained in the special case of the binary multiplying channel.",

author = "Yujie Gu 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,

doi = "10.1109/ISIT.2019.8849699",

language = "אנגלית",

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

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

pages = "3107--3111",

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

address = "ארצות הברית",

}

Gu, Y & Shayevitz, O 2019, On the Non-Adaptive Zero-Error Capacity of the Discrete Memoryless Two-Way Channel. in 2019 IEEE International Symposium on Information Theory, ISIT 2019 - Proceedings., 8849699, IEEE International Symposium on Information Theory - Proceedings, vol. 2019-July, Institute of Electrical and Electronics Engineers Inc., pp. 3107-3111, 2019 IEEE International Symposium on Information Theory, ISIT 2019, Paris, France, 7/07/19. https://doi.org/10.1109/ISIT.2019.8849699

On the Non-Adaptive Zero-Error Capacity of the Discrete Memoryless Two-Way Channel. / Gu, Yujie; Shayevitz, Ofer.
2019 IEEE International Symposium on Information Theory, ISIT 2019 - Proceedings. Institute of Electrical and Electronics Engineers Inc., 2019. p. 3107-3111 8849699 (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 - On the Non-Adaptive Zero-Error Capacity of the Discrete Memoryless Two-Way Channel

AU - Gu, Yujie

AU - Shayevitz, Ofer

PY - 2019/7

Y1 - 2019/7

N2 - the problem of communicating over a discrete memoryless two-way channel using non-adaptive schemes, under a zero probability of error criterion. We derive inner and outer bounds on the zero-error capacity region, based on random coding, linear programming, and linear codes. Our work generalizes arguments of Holzman and Korner, and of Tolhuizen, obtained in the special case of the binary multiplying channel.

AB - the problem of communicating over a discrete memoryless two-way channel using non-adaptive schemes, under a zero probability of error criterion. We derive inner and outer bounds on the zero-error capacity region, based on random coding, linear programming, and linear codes. Our work generalizes arguments of Holzman and Korner, and of Tolhuizen, obtained in the special case of the binary multiplying channel.

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

U2 - 10.1109/ISIT.2019.8849699

DO - 10.1109/ISIT.2019.8849699

M3 - ???researchoutput.researchoutputtypes.contributiontobookanthology.conference???

AN - SCOPUS:85073162082

T3 - IEEE International Symposium on Information Theory - Proceedings

SP - 3107

EP - 3111

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

PB - Institute of Electrical and Electronics Engineers Inc.

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

Y2 - 7 July 2019 through 12 July 2019

ER -

Gu Y, Shayevitz O. On the Non-Adaptive Zero-Error Capacity of the Discrete Memoryless Two-Way Channel. In 2019 IEEE International Symposium on Information Theory, ISIT 2019 - Proceedings. Institute of Electrical and Electronics Engineers Inc. 2019. p. 3107-3111. 8849699. (IEEE International Symposium on Information Theory - Proceedings). doi: 10.1109/ISIT.2019.8849699

On the Non-Adaptive Zero-Error Capacity of the Discrete Memoryless Two-Way Channel

Abstract

Publication series

Conference

Access to Document

Other files and links

Fingerprint

Cite this