A Caltech Library Service

Distributed Control and Computing: Optimal Estimation, Error Correcting Codes, and Interactive Protocols


Sukhavasi, Ravi Teja (2012) Distributed Control and Computing: Optimal Estimation, Error Correcting Codes, and Interactive Protocols. Dissertation (Ph.D.), California Institute of Technology. doi:10.7907/7431-FH32.


Emerging applications of networked control and distributed computing are characterized by decentralization of information and the need to exchange it over potentially unreliable communication networks. This results in novel interactive communication scenarios that are incompatible with conventional information and coding theoretic approaches. To address this gap, through the early and late 1990's, a new information theoretic notion called anytime reliability and a new coding paradigm called tree codes were proposed. Although the central role of tree codes in several interactive communication problems such as distributed control and computing has been well understood, there have been no practical constructions till date. For the first time, we have an explicit ensemble of linear tree codes with efficient encoding and decoding for the class of erasure channels. In the process, we have developed novel non-asymptotic sufficient conditions on the kind of communication reliability required to stabilize control systems over noisy channels. We also study the application of tree codes to interactive protocols over erasure networks and illustrate their benefits through the example of average consensus.

Item Type:Thesis (Dissertation (Ph.D.))
Subject Keywords:Distributed Control, Interactive Communication, Error-Correcting Codes, Kalman Filtering, Particle Filtering, Consensus
Degree Grantor:California Institute of Technology
Division:Engineering and Applied Science
Major Option:Electrical Engineering
Thesis Availability:Public (worldwide access)
Research Advisor(s):
  • Hassibi, Babak
Thesis Committee:
  • Hassibi, Babak (chair)
  • Doyle, John Comstock
  • Murray, Richard M.
  • Ho, Tracey C.
  • Vaidyanathan, P. P.
Defense Date:9 May 2012
Record Number:CaltechTHESIS:05302012-155108063
Persistent URL:
Default Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:7100
Deposited By: Ravi Teja Sukhavasi
Deposited On:01 Jun 2012 17:59
Last Modified:07 Jun 2023 17:27

Thesis Files

PDF - Final Version
See Usage Policy.


Repository Staff Only: item control page