• DocumentCode
    1077696
  • 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
  • Volume
    55
  • Issue
    7
  • fYear
    2009
  • fDate
    7/1/2009 12:00:00 AM
  • Firstpage
    2931
  • Lastpage
    2941
  • 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;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/TIT.2009.2021303
  • Filename
    5075888