Zero-Error Capacity of Multiple Access Channels via Nonstochastic Information
Abstract
The problem of characterising the zero-error capacity region for multiple access channels even in the noiseless case has remained an open problem for over three decades. Motivated by this challenging question, a recently developed theory of nonstochastic information is applied to characterise the zero-error capacity region for the case of two correlated transmitters. Unlike previous contributions, this analysis does not assume that the blocklength is asymptotically large. Finally, a new notion of nonstochastic information is proposed for a noncooperative problem involving three agents. These results are preliminary steps towards understanding information flows in worst-case distributed estimation and control problems.
Cite
@article{arxiv.1910.12328,
title = {Zero-Error Capacity of Multiple Access Channels via Nonstochastic Information},
author = {Ghassen Zafzouf and Girish N. Nair and Jamie S. Evans},
journal= {arXiv preprint arXiv:1910.12328},
year = {2019}
}
Comments
2019 IEEE Information Theory Workshop (ITW)