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

06/26/2019
by   Saeed Hajizadeh, et al.
0

In this paper, we would like to study the common randomness (CR) capacity of intertwined two-way channels, namely those whose marginal channel transition probabilities depends also on the signal they transmit. We bring a few special settings and provide constructive schemes with which the two nodes can agree upon a common randomness. We then provide an outer bound on the CR capacity of intertwined receiver-decomposable (RD) two-way channel and will provide a bound on the cardinality of the available auxiliary variables. We will also show this outer bound is bounded above by Venkatesan-Anantharam CR capacity which makes it tight for decomposing two-way setting.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/09/2023

A Lower and Upper Bound on the Epsilon-Uniform Common Randomness Capacity

We consider a standard two-source model for uniform common randomness (U...
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
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
09/20/2023

Byzantine Multiple Access Channels – Part II: Communication With Adversary Identification

We introduce the problem of determining the identity of a byzantine user...
research
05/09/2022

A General Formula for Uniform Common Randomness Capacity

We generalize the uniform common randomness capacity formula, initially ...
research
01/26/2022

Common Randomness Generation from Gaussian Sources

We study the problem of common randomness (CR) generation in the basic t...
research
12/12/2017

The Gaussian Interference Channel in the Presence of Malicious Jammers

This paper considers the two-user Gaussian interference channel in the p...

Please sign up or login with your details

Forgot password? Click here to reset