Ostrovsky, Rafail and Rabani, Yuval and Schulman, Leonard J. (2005) Error-correcting codes for automatic control. In: 46th Annual IEEE Symposium on Foundations of Computer Science. IEEE , Los Alamitos, CA, pp. 309-316. ISBN 0-7695-2468-0. https://resolver.caltech.edu/CaltechAUTHORS:20110824-152034750
![[img]](https://authors.library.caltech.edu/style/images/fileicons/application_pdf.png)
|
PDF
- Published Version
See Usage Policy. 269kB |
Use this Persistent URL to link to this item: https://resolver.caltech.edu/CaltechAUTHORS:20110824-152034750
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 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.
| Item Type: | Book Section | |||||||||
|---|---|---|---|---|---|---|---|---|---|---|
| Related URLs: |
| |||||||||
| ORCID: |
| |||||||||
| Additional Information: | © 2005 IEEE. Issue Date: 23-25 Oct. 2005. Date of Current Version: 14 November 2005. | |||||||||
| DOI: | 10.1109/SFCS.2005.33 | |||||||||
| Record Number: | CaltechAUTHORS:20110824-152034750 | |||||||||
| Persistent URL: | https://resolver.caltech.edu/CaltechAUTHORS:20110824-152034750 | |||||||||
| Official Citation: | Ostrovsky, R.; Rabani, Y.; Schulman, L.J.; , "Error-correcting codes for automatic control," Foundations of Computer Science, 2005. FOCS 2005. 46th Annual IEEE Symposium on , vol., no., pp. 309- 316, 23-25 Oct. 2005 doi: 10.1109/SFCS.2005.33 URL: http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=1530723&isnumber=32664 | |||||||||
| Usage Policy: | No commercial reproduction, distribution, display or performance rights in this work are provided. | |||||||||
| ID Code: | 25083 | |||||||||
| Collection: | CaltechAUTHORS | |||||||||
| Deposited By: | Tony Diaz | |||||||||
| Deposited On: | 25 Aug 2011 18:07 | |||||||||
| Last Modified: | 09 Nov 2021 16:29 |
Repository Staff Only: item control page
