Conference Proceedings

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

A Saberi, F Farokhi, GN Nair

2019 IEEE International Symposium on Information Theory (ISIT) | IEEE | Published : 2019

Abstract

Worst-case models of erasure and symmetric channels are investigated, in which the number of channel errors occurring in each sliding window of a given length is bounded. Upper and lower bounds on their zero-error capacities are derived, with the lower bounds revealing a connection with the topological entropy of the channel dynamics. Necessary and sufficient conditions for linear state estimation with bounded estimation errors via such channels are then obtained, by extending previous results for non-stochastic memoryless channels to those with finite memory. These estimation conditions involve the topological entropies of the linear system and the channel.

Grants

Awarded by Australian Research Council


Funding Acknowledgements

This work was supported by the Australian Research Council via Future Fellowship grant FT140100527, and by a McKenzie Postdoctoral Fellowship from the University of Melbourne.