The Community for Technology Leaders
2013 IEEE 54th Annual Symposium on Foundations of Computer Science (2005)
Pittsburgh, Pennsylvania, USA
Oct. 23, 2005 to Oct. 25, 2005
ISBN: 0-7695-2468-0
pp: 309-316
Leonard J. Schulman , Leonard J. Schulman
Yuval Rabani , Yuval Rabani
Rafail Ostrovsky , Rafail Ostrovsky
<p>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.</p>
Leonard J. Schulman, Yuval Rabani, Rafail Ostrovsky, "Error-Correcting Codes for Automatic Control", 2013 IEEE 54th Annual Symposium on Foundations of Computer Science, vol. 00, no. , pp. 309-316, 2005, doi:10.1109/SFCS.2005.33
91 ms
(Ver 3.3 (11022016))