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

03/24/2020
by   Amir Saberi, et al.
0

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.

READ FULL TEXT
POST COMMENT

Comments

There are no comments yet.

Authors

page 1

page 2

page 3

page 4

02/02/2019

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

Worst-case models of erasure and symmetric channels are investigated, in...
08/09/2021

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, ...
05/29/2020

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, ...
02/09/2020

Distributed State Estimation with Bounded Errors over Multiple Access Channels

Although state estimation in networked control systems is a fundamental ...
01/09/2019

Stochastic stabilization of dynamical systems over communication channels

We study stochastic stabilization of non-linear dynamical systems under ...
02/19/2020

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.