Linear Time-Invariant Anytime Codes for Control over Noisy Channels

IEEE Transactions on Automatic Control

Volumn 61, Issue 12, 2016, Pages 3826-3841

  Sukhavasi, Ravi Teja ^a   Hassibi, Babak ^b  

^a QUALCOMM INC   (United States)

^b California Institute of Technology   (United States)

Author keywords

Anytime decoding; control over noisy channels; error correctioncodes; error exponents; feedback; stability criteria

Indexed keywords

CHANNEL CAPACITY; DECODING; DISTRIBUTED PARAMETER CONTROL SYSTEMS; ENCODING (SYMBOLS); ERROR CORRECTION; FEEDBACK; FORESTRY; IMAGE CODING; LINEAR CONTROL SYSTEMS; MAXIMUM LIKELIHOOD; NETWORKED CONTROL SYSTEMS; STABILITY CRITERIA;

DISTRIBUTED CONTROL; ERROR EXPONENT; EXPLICIT CONSTRUCTIONS; LINEAR TIME INVARIANT; MAXIMUM LIKELIHOOD DECODING; NOISY CHANNEL; REAL-TIME ENCODING; THEORETICAL FRAMEWORK;

CODES (SYMBOLS);

EID: 85004107255     PISSN: 00189286     EISSN: None     Source Type: Journal    
DOI: 10.1109/TAC.2016.2529960     Document Type: Article

References (35)

1. R. M. Murray, K. J. Astrom, S. P. Boyd, R. W. Brockett, and G. Stein, "Future directions in control in an information-rich world," IEEE Control Syst., vol. 23, no. 2, pp. 20-33, Apr. 2003.
2. B. Sinopoli, L. Schenato, M. Franceschetti, K. Poolla, M. I. Jordan, and S. S. Sastry, "Kalman filtering with intermittent observations," IEEE Trans. Autom. Control, vol. 49, no. 9, pp. 1453-1464, Sep. 2004.
3. G. N. Nair and R. J. Evans, "Stabilizability of stochastic linear systems with finite feedback data rates," SIAM J. Control Optimiz., vol. 43, no. 2, pp. 413-436, 2005.
4. P. Minero, M. Franceschetti, M. Subhrakanti, and G. N Nair, "Data rate theorem for stabilization over time-varying feedback channels," IEEE Trans. Autom. Control, vol. 54, no. 2, pp. 243-255, Feb. 2009.
5. N. C. Martins, M. A. Dahleh, and N. Elia, "Feedback stabilization of uncertain systems in the presence of a direct link," IEEE Trans. Autom. Control, vol. 51, no. 3, pp. 438-447, Mar. 2006.
6. A. Matveev and A. Savkin, "An analogue of Shannon information theory for detection and stabilization via noisy discrete communication channels," SIAM J. Control Optimiz., vol. 46, no. 4, pp. 1323-1367, 2007.
7. A. S. Matveev and A. V. Savkin, Estimation and Control Over Communication Networks (Control Engineering). Boston, MA, USA: Birkhauser, 2007.
8. H. J. Braslavsky, H. R. Middleton, and S. J. Freudenberg, "Feedback stabilization over signal-to-noise ratio constrained channels," IEEE Trans. Autom. Control, vol. 52, no. 7, pp. 1391-1403, Aug. 2007.
9. G. Como, F. Fagnani, and S. Zampieri, "Anytime reliable transmission of real-valued information through digital noisy channels," SIAM J. Control Optimiz., vol. 48, no. 6, pp. 3903-3924, 2010.
10. A. Sahai and S. Mitter, "The necessity and sufficiency of anytime capacity for stabilization of a linear system over a noisy communication link - Part I: Scalar systems," IEEE Trans. Inf. Theory, vol. 52, no. 8, pp. 3369-3395, Aug. 2006.
11. L. J. Schulman, "Coding for interactive communication," IEEE Trans. Inf. Theory, vol. 42, no. 6, pp. 1745-1756, Nov. 1996.
12. H. Palaiyanur and A. Sahai, "A simple encoding and decoding strategy for stabilization over discrete memoryless channels," in Proc. Allerton Conf. Control, Commun. Comput., 2005.
13. R. Ostrovsky, Y. Rabani, and L. J. Schulman, "Error-correcting codes for automatic control," IEEE Trans. Inf. Theory, vol. 55, no. 7, pp. 2931-2941, Jul. 2009.
14. S. Yüksel, "A random time stochastic drift result and application to stochasticstabilization over noisy channels," in Proc. 47th Annu. Allerton Conf. Commun., Control, Comput., 2009, pp. 628-635.
15. T. Simsek, R. Jain, and P. Varaiya, "Scalar estimation and control with noisy binary observations," IEEE Trans. Autom. Control, vol. 49, no. 9, pp. 1598-1603, Sep. 2004.
16. C. E. Shannon, "A mathematical theory of communication," Bell Syst. Tech. J., vol. 27, pp. 379-423 623-656, Jul. and Oct. 1948.
17. M. Braverman and A. Rao, "Towards coding for maximum errors in interactive communication," in Proc. 43rd Annu. ACM Symp. Theory Comput. (STOC), 2011, pp. 159-166.
18. R. Gelles, A. Moitra, and A. Sahai, "Efficient coding for interactive communication," IEEE Trans. Inf. Theory, vol. 60, no. 3, pp. 1899-1913, Mar. 2014.
19. S. Yüksel and T. Başar, "Control over noisy forward and reverse channels," IEEE Trans. Autom. Control, vol. 56, no. 5, pp. 1014-1029, May 2011.
20. R. G. Gallager, Information Theory and Reliable Communication. New York, NY, USA: Wiley, 1968.
21. A. Barg and G. D. Forney, Jr., "Random codes: Minimum distances and error exponents," IEEE Trans. Inf. Theory, vol. 48, no. 9, pp. 2568-2573, Sep. 2002.
22. I. Sason and S. Shamai, "Performance analysis of linear codes under maximum-likelihood decoding: A tutorial," FNT in Commun. Inf. Theory, vol. 3, no. 1/2, pp. 1-222, 2006.
23. R. T. Sukhavasi and B. Hassibi, "Linear error correcting codes with anytime reliability," in Proc. IEEE Int. Symp. Inf. Theory Proc. (ISIT), Jul. 2011, pp. 1748-1752.
24. R. T. Sukhavasi, "Distributed control and computing - Optimal estimation, error-correcting codes, interactive protocols," Ph.D. dissertation, California Inst. of Technol., Pasadena, CA, USA, 2012.
25. A. Sahai and S. K.Mitter, The necessity and sufficiency of anytime capacity for stabilization of a linear system over a noisy communication link, Part II: Vector systems, vol. abs/cs/0610146, 2006. [Online]. Available: http://arxiv.org/abs/cs/0610146
26. J.Walrand and P. Varaiya, "Optimal causal coding - Decoding problems," IEEE Trans. Inf. Theory, vol. IT-29, no. 6, pp. 814-820, Nov. 1983.
27. D. Teneketzis, "On the structure of optimal real-time encoders and decoders in noisy communication," IEEE Trans. Inf. Theory, vol. 52, no. 9, pp. 4017-4035, Sep. 2006.
28. S. Yuksel, "On optimal causal coding of partially observed Markov sources in single and multiterminal settings," IEEE Trans. Inf. Theory, vol. 59, no. 1, pp. 424-437, Jan. 2013.
29. F. Schweppe, "Recursive state estimation: Unknown but bounded errors and system inputs," IEEE Trans. Autom. Control, vol. AC-13, no. 1, pp. 22-28, Feb. 1968.
30. T. Kailath, Linear Systems. Englewood Cliffs, NJ, USA: Prentice-Hall, 1980.
31. A. Sahai, "Why do block length and delay behave differently if feedback is present?" IEEETrans. Inf. Theory, vol. 54, no. 5, pp. 1860-1886,May2008.
32. G. Franklin, J. D. Powell, and A. Emami-Naeini, Feedback Control of Dynamic Systems, 5th ed. Upper Saddle River, NJ, USA: Pearson Prentice Hall, 2006.
33. A. Makhdoumi Kakhaki, H. Karkeh Abadi, P. Pad, H. Saeedi, K. Alishahi, and F. Marvasti, Capacity achieving random sparse linear codes, vol. abs/ 1102.4099, 2011. [Online]. Available: http://arxiv.org/abs/1102.4099
34. O. Güler and F. Gürtuna, The extremal volume ellipsoids of convex bodies, their symmetry properties, their determination in some special cases, vol. math.MG, Sep. 2007. [Online]. Available: http://arxiv.org/pdf/0709. 0707v1
35. A. Sluis, "Upperbounds for roots of polynomials," Numer. Math., vol. 15, no. 3, pp. 250-262, 1970.