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

09/09/2019
by   Yujie Gu, et al.
0

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 single-letter inner and outer bounds for the zero-error capacity region, based on random coding, linear programming, linear codes, and the asymptotic spectrum of graphs. Among others, we provide a single-letter outer bound based on a combination of Shannon's vanishing-error capacity region and a two-way analogue of the linear programming bound for point-to-point channels, which in contrast to the one-way case, is generally better than both. Moreover, we establish an outer bound for the zero-error capacity region of a two-way channel via the asymptotic spectrum of graphs and show that this bound could be achieved for certain cases.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
04/08/2020

A Simple Capacity Outer Bound for Two-Way Channels and Capacity Approximation Results

Channel symmetry properties that imply the tightness of Shannon's random...
research
05/31/2021

A Capacity Region Outer Bound for the Two-User Dispersive Nonlinear Fiber Optical Channel

We study a nonlinear fiber optical channel impaired by cross-phase modul...
research
06/26/2019

On the Common Randomness Capacity of a Special Class of Two-way Channels

In this paper, we would like to study the common randomness (CR) capacit...
research
01/10/2020

Variable-Length Coding for Zero-Error Channel Capacity

The zero-error channel capacity is the maximum asymptotic rate that can ...
research
04/02/2019

Capacity of Generalized Discrete-Memoryless Push-to-Talk Two-Way Channels

In this report, we generalize Shannon's push-to-talk two-way channel (PT...
research
07/09/2018

Capacity of Two-Way Channels with Symmetry Properties

In this paper, we make use of channel symmetry properties to determine t...
research
10/14/2020

Computability of the Zero-Error Capacity of Noisy Channels

Zero-error capacity plays an important role in a whole range of operatio...

Please sign up or login with your details

Forgot password? Click here to reset