TY - GEN
T1 - On the Non-Adaptive Zero-Error Capacity of the Discrete Memoryless Two-Way Channel
AU - Gu, Yujie
AU - Shayevitz, Ofer
N1 - Funding Information:
The authors are with the Department of EE – Systems, Tel Aviv University, Tel Aviv, Israel {emails: yujiegu@mail.tau.ac.il, ofersha@eng.tau.ac.il}. This work was supported by an ERC grant no. 639573.
Publisher Copyright:
© 2019 IEEE.
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
UR - http://www.scopus.com/inward/citedby.url?scp=85073162082&partnerID=8YFLogxK
U2 - 10.1109/ISIT.2019.8849699
DO - 10.1109/ISIT.2019.8849699
M3 - Conference contribution
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 -