Distributed State Estimation with Bounded Errors over Multiple Access Channels

by   Ghassen Zafzouf, et al.

Although state estimation in networked control systems is a fundamental problem, few efforts have been made to study distributed state estimation via multiple access channels (MAC's). In this article, we give a characterization of the zero-error capacity region of an M-input, single-output MAC at any finite block-length. To this end, nonstochastic information-theoretic tools are used to derive the converse and achievability proofs. Next, a tight condition to be able to achieve uniformly bounded state estimation errors over such a MAC is provided. The obtained condition establishes a connection between the intrinsic topological entropies of the linear systems and the zero-error capacity region of the MAC.



page 1

page 2

page 3

page 4


Zero-Error Capacity of Multiple Access Channels via Nonstochastic Information

The problem of characterising the zero-error capacity region for multipl...

Bounded state Estimation over Finite-State Channels: Relating Topological Entropy and Zero-Error Capacity

We investigate bounded state estimation of linear systems over finite-st...

Zero-Error Feedback Capacity of Finite-State Additive Noise Channels for Stabilization of Linear Systems

It is known that for a discrete channel with correlated additive noise, ...

State Estimation over Worst-Case Erasure and Symmetric Channels with Memory

Worst-case models of erasure and symmetric channels are investigated, in...

The Optimal DoF Region for the Two-User Non-Coherent SIMO Multiple-Access Channel

The optimal degree-of-freedom (DoF) region of the non-coherent multiple-...

Beating the Sum-Rate Capacity of the Binary Adder Channel with Non-Signaling Correlations

We address the problem of coding for multiple-access channels (MACs) wit...

On the Semi-Decidability of Remote State Estimation and Stabilization via Noisy Communication Channels

We consider the task of remote state estimation and stabilization of dis...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.