Capacity of Two-Way Channels with Symmetry Properties

07/09/2018
by   Jian-Jia Weng, et al.
0

In this paper, we make use of channel symmetry properties to determine the capacity region of three types of two-way networks: (a) two-user memoryless two-way channels (TWCs), (b) two-user TWCs with memory, and (c) three-user multiaccess/degraded broadcast (MA/DB) TWCs. For each network, symmetry conditions under which Shannon's random coding inner bound is tight are given. For two-user memoryless TWCs, prior results are substantially generalized by viewing a TWC as two interacting state-dependent one-way channels. The capacity of symmetric TWCs with memory, whose outputs are functions of the inputs and independent stationary and ergodic noise processes, is also obtained. Moreover, various channel symmetry properties under which Shannon's inner bound is tight are identified for three-user MA/DB TWCs. The results not only enlarge the class of symmetric TWCs whose capacity region can be exactly determined but also imply that adaptive coding, not improving capacity, is unnecessary for such channels.

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
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
08/30/2018

Capacity of Locally Recoverable Codes

Motivated by applications in distributed storage, the notion of a locall...
research
01/09/2018

Sufficient Conditions for the Tightness of Shannon's Capacity Bounds for Two-Way Channels

New sufficient conditions for determining in closed form the capacity re...
research
08/12/2019

Classes of Full-Duplex Channels with Capacity Achieved Without Adaptation

Full-duplex communication allows a terminal to transmit and receive sign...
research
09/09/2019

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

We study the problem of communicating over a discrete memoryless two-way...
research
06/20/2022

The Capacity of 3 User Linear Computation Broadcast

The K User Linear Computation Broadcast (LCBC) problem is comprised of d...

Please sign up or login with your details

Forgot password? Click here to reset