Title :
Error-Correcting Codes for Automatic Control
Author :
Ostrovsky, Rafail ; Rabani, Yuval ; Schulman, Leonard J.
Author_Institution :
Comput. Sci. Dept., Univ. of California, Los Angeles, CA
fDate :
7/1/2009 12:00:00 AM
Abstract :
Systems with automatic feedback control may consist of several remote devices, connected only by unreliable communication channels. It is necessary in these conditions to have a method for accurate, real-time state estimation in the presence of channel noise. This problem is addressed, for the case of polynomial-growth-rate state spaces, through a new type of error-correcting code that is online and computationally efficient. This solution establishes a constructive analog, for some applications in estimation and control, of the Shannon coding theorem.
Keywords :
channel coding; error correction codes; feedback; Shannon coding theorem; automatic control; channel noise; error correcting codes; feedback control; Automatic control; Base stations; Communication system control; Computer science; Error correction codes; Mathematics; Space exploration; Space technology; State estimation; Velocity control; Control theory; LovÁsz local lemma; state estimation; tree codes;
Journal_Title :
Information Theory, IEEE Transactions on
DOI :
10.1109/TIT.2009.2021303
