Technical Program

Paper Detail

Paper Title On the Non-Adaptive Zero-Error Capacity of the Discrete Memoryless Two-Way Channel
Paper IdentifierFR4.R7.4
Authors Yujie Gu, Ofer Shayevitz, Tel Aviv University, Israel
Session GDoF and Multiuser Channels
Location Bièvre, Level 5
Session Time Friday, 12 July, 16:40 - 18:00
Presentation Time Friday, 12 July, 17:40 - 18:00
Manuscript  Click here to download the manuscript
Abstract We study 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 K\"{o}rner, and of Tolhuizen, obtained in the special case of the binary multiplying channel.