Zero-Error Capacity of Multiple Access Channels via Nonstochastic Information

by   Ghassen Zafzouf, et al.

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.


page 1

page 2

page 3

page 4


Distributed State Estimation with Bounded Errors over Multiple Access Channels

Although state estimation in networked control systems is a fundamental ...

Capacity Region of Asynchronous Multiple Access Channels with FTN

This paper studies the capacity region of asynchronous multiple access c...

An Achievable Region for the Multiple Access Wiretap Channels with Confidential and Open Messages

This paper investigates the capacity region of a discrete memoryless (DM...

An Overview of Capacity Results for Synchronization Channels

Synchronization channels, such as the well-known deletion channel, are s...

Dynamic Capacity Estimation in Hopfield Networks

Understanding the memory capacity of neural networks remains a challengi...

The Capacity Region of the Arbitrarily Varying MAC: With and Without Constraints

We determine both the random code capacity region and the deterministic ...

Error Exponents for Asynchronous Multiple Access Channels. Controlled Asynchronism may Outperform Synchronism

Exponential error bounds are derived for frame-asynchronous discrete mem...

Please sign up or login with your details

Forgot password? Click here to reset