The Zero-Undetected-Error Capacity Approaches the Sperner Capacity
Information Theory
2014-10-07 v2 math.IT
Abstract
Ahlswede, Cai, and Zhang proved that, in the noise-free limit, the zero-undetected-error capacity is lower bounded by the Sperner capacity of the channel graph, and they conjectured equality. Here we derive an upper bound that proves the conjecture.
Keywords
Cite
@article{arxiv.1309.4930,
title = {The Zero-Undetected-Error Capacity Approaches the Sperner Capacity},
author = {Christoph Bunte and Amos Lapidoth and Alex Samorodnitsky},
journal= {arXiv preprint arXiv:1309.4930},
year = {2014}
}
Comments
8 Pages; added a section on the definition of Sperner capacity; accepted for publication in the IEEE Transactions on Information Theory