On the Common Randomness Capacity of a Special Class of Two-way Channels
Information Theory
2019-06-27 v1 math.IT
Abstract
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.
Keywords
Cite
@article{arxiv.1906.11231,
title = {On the Common Randomness Capacity of a Special Class of Two-way Channels},
author = {Saeed Hajizadeh},
journal= {arXiv preprint arXiv:1906.11231},
year = {2019}
}
Comments
7 pages