The Deterministic Multicast Capacity of 4-Node Relay Networks
Information Theory
2013-04-17 v1 math.IT
Abstract
In this paper, we completely characterize the deterministic capacity region of a four-node relay network with no direct links between the nodes, where each node communicates with the three other nodes via a relay. Towards this end, we develop an upper bound on the deterministic capacity region, based on the notion of a one-sided genie. To establish achievability, we use the detour schemes that achieve the upper bound by routing specific bits via indirect paths instead of sending them directly.
Keywords
Cite
@article{arxiv.1304.4464,
title = {The Deterministic Multicast Capacity of 4-Node Relay Networks},
author = {Ahmed A. Zewail and M. Nafie and Y. Mohasseb and H. El Gamal},
journal= {arXiv preprint arXiv:1304.4464},
year = {2013}
}
Comments
5 pages, 2 figures, accepted at ISIT'13