@inproceedings{800e9b716f244859ad7ec8fc7b5221e5,
title = "Error-correcting codes for automatic control",
abstract = "In many control-theory applications one can classify all possible states of the device by an infinite state graph with polynomially-growing expansion. In order for a controller to control or estimate the state of such a device, it must receive reliable communications from its sensors; if there is channel noise, the encoding task is subject to a stringent real-time constraint. We show a constructive on-line error correcting code that works for this class of applications. Our code is is computationally efficient and enables on-line estimation and control in the presence of channel noise. It establishes a constructive (and optimal-within-constants) analog, for control applications, of the Shannon coding theorem.",
author = "Rafail Ostrovsky and Yuval Rabanit and Schulman, {Leonard J.}",
year = "2005",
doi = "10.1109/SFCS.2005.33",
language = "American English",
isbn = "0769524680",
series = "Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS",
publisher = "IEEE Computer Society",
pages = "309--316",
booktitle = "Proceedings - 46th Annual IEEE Symposium on Foundations of Computer Science, FOCS 2005",
address = "United States",
note = "46th Annual IEEE Symposium on Foundations of Computer Science, FOCS 2005 ; Conference date: 23-10-2005 Through 25-10-2005",
}