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

by   Amir Saberi, et al.

We investigate bounded state estimation of linear systems over finite-state erasure and additive noise channels in which the noise is governed by a finite-state machine without any statistical structure. Upper and lower bounds on their zero-error capacities are derived, revealing a connection with the topological entropy of the channel dynamics. Some examples are introduced and separate capacity bounds based on their specific features are derived and compared with bounds from topological entropy. Necessary and sufficient conditions for linear state estimation with bounded errors via such channels are then obtained, by extending previous results for nonstochastic memoryless channels to finite-state channels. These estimation conditions bring together the topological entropies of the linear system and the discrete channel.



There are no comments yet.


page 1

page 2

page 3

page 4


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

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

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, ...

An Explicit Formula for the Zero-Error Feedback Capacity of a Class of Finite-State Additive Noise Channels

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

Distributed State Estimation with Bounded Errors over Multiple Access Channels

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

Stochastic stabilization of dynamical systems over communication channels

We study stochastic stabilization of non-linear dynamical systems under ...

On the Trackability of Stochastic Processes

We consider the problem of estimating the state of a discrete stochastic...
This week in AI

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