On the Capacity Advantage of a Single Bit
Information Theory
2016-07-26 v1 math.IT
Abstract
In this work we study the capacity advantage achieved by adding a single bit of communication -- not a link of capacity 1 but a single bit over all time -- to a memoryless network. Specifically, we present a memoryless network in which adding a single bit of communication strictly increases the capacity region.
Keywords
Cite
@article{arxiv.1607.07024,
title = {On the Capacity Advantage of a Single Bit},
author = {Michael Langberg and Michelle Effros},
journal= {arXiv preprint arXiv:1607.07024},
year = {2016}
}
Comments
6 pages