Abstract
This chapter obtains optimal solutions for encoders and controllers under quadratic cost functions for linear Gaussian systems controlled over Gaussian channels, proving also the existence of optimal solutions. Furthermore, the chapter identifies conditions under which optimal coding and control policies are linear. A large class of network settings where optimal policies are non-linear is identified.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Akyol, E., Rose, K.: On linear transforms in zero-delay Gaussian source channel coding. In: Proceedings of the IEEE International Symposium on Information Theory, pp. 1548–1552, Boston, MA, 2012
Ayanoğlu, E., Gray, R.M.: The design of joint source and channel trellis waveform coders. IEEE Trans. Inf. Theor. 33(6), 855–865 (1987)
Başar, T.Ü.: Performance bounds and optimal linear coding for multichannel communication systems. Ph.D. Dissertation, Bogazici University (1978)
Başar, T.: A trace minimization problem with applications in joint estimation and control under nonclassical information. J. Optim. Theor. Appl. 31, 343–359 (1980)
Başar, T., Bansal, R.: Optimum design of measurement channels and control policies for linear-quadratic stochastic systems. Eur. J. Oper. Res. 73, 226–236 (1994)
Bansal, R., Başar, T.: Solutions to a class of linear-quadratic-Gaussian (LQG) stochastic team problems with nonclassical information. Syst. Control Lett. 9, 125–130 (1987)
Bansal, R., Başar, T.: Simultaneous design of measurement and control strategies in stochastic systems with feedback. Automatica 45, 679–694 (1989)
Berger, T.: Rate Distortion Theory. Prentice-Hall, Englewood Cliffs (1971)
Berger, T.: Multiterminal source coding. In: Lecture Notes presented at the CISM Summer School, Udine, Italy, July 1977
Braslavsky, J.H., Middleton, R.H., Freudenberg, J.S.: Feedback stabilization over signal-to-noise ratio constrained channels. IEEE Trans. Autom. Control 52(8), 1391–1403 (2007)
Charalambous, C.D., Farhadi, A., Denic, S.Z.: Control of continuous-time linear Gaussian systems over additive Gaussian wireless fading channels: a separation principle. IEEE Trans. Autom. Control 53, 1013–1019 (2008)
Cover, T.M., Thomas, J.A.: Elements of Information Theory. Wiley, New York (1991)
Csiszar, I., Korner, J.: Information Theory: Coding Theorems for Discrete Memoryless Channels. Akademiai Kiado, Budapest (1981)
Dobrushin, R.L., Tsybakov, B.S.: Information transmission with additional noise. IRE Trans. Inf. Theor. 18, 293–304 (1962)
Duncan, T.E.: On the calculation of mutual information. SIAM J. Appl. Math. 19, 215–220 (1970)
Elias, P.: Channel capacity without coding. In: Quarterly Progress Report, pp. 90–93. MIT Research Laboratory of Electronics, Cambridge, 1956 (also in Lectures on Communication System Theory, Eds. E. Baghdady, New York:McGraw Hill, 1961)
Fine, T.: Optimum mean-square quantization of a noisy input. IEEE Trans. Inf. Theor. 11, 293–294 (1965)
Freudenberg, J.S., Middleton, R.H., Solo, V.: Stabilization and disturbance attenuation over a Gaussian communication channel. IEEE Trans. Autom. Control 55, 795–799 (2010)
Gallager, R.G., Nakiboğlu, B.: Variations on a theme by schalkwijk and kailath. IEEE Trans. Inf. Theor. 12, 6–17 (2010)
Gastpar, M.: Uncoded transmission is exactly optimal for a simple Gaussian sensor network. IEEE Trans. Inf. Theor. 54, 5247–5251 (2008)
Gastpar, M., Rimoldi, B., Vetterli, M.: To code, or not to code: Lossy source-channel communication revisited. IEEE Trans. Inf. Theor. 49, 1147–1158 (2003)
Goblick Jr, T.: Theoretical limitations on the transmission of data from analog sources. IEEE Trans. Inf. Theor. 11, 558–567 (1965)
Kim, Y.H., Lapidoth, A., Weissman, T.: Error exponents for the Gaussian channel with active noisy feedback. IEEE Trans. Inf. Theor. 57, 1223–1236 (2011)
Kumar, U., Gupta, V., Laneman, J.: Stability across a Gaussian product channel: Necessary and sufficient conditions. IEEE Trans. Autom. Control, under review (2012)
Kumar, U., Gupta, V., Laneman, J.: On stability across a gaussian product channel. In: IEEE Conference on Decision and Control, pp. 3142–3147, Florida, USA, 2011
Kumar, U., Gupta, V., Laneman, J.: Sufficient conditions for stabilizability over Gaussian relay and cascade channels. In: Proceedings of the IEEE Conf. Decision and Control, Atlanta, GA, USA, 2010
Lee, K.H., Petersen, D.P.: Optimal linear coding for vector channels. IEEE Trans. Commun. 24, 1283–1290 (1976)
Lipsa, G.M., Martins, N.C.: Optimal memoryless control in Gaussian noise: a simple counterexample. Automatica 47, 552–558 (2011)
Özcelikkale, A., Yüksel, S., Ozaktas, H.M.: Unitary precoding and basis dependency of MMSE performance for Gaussian erasure channel. arXiv IEEE Trans. Inf. Theor., under review (2013)
Pilc, R.: The optimum linear modulator for a Gaussian source used with a Gaussian channel. IEEE Trans. Autom. Control 48, 3075–3089 (1969)
Poor, V.: An Introduction to Signal Detection and Estimation. Springer, New York (1994)
Verdú, S., Shamai, S., Zamir, R.: Systematic lossy source/channel coding. IEEE Trans. Inf. Theor. 44, 564–579 (1998)
Schalkwijk, J., Kailath, T.: A coding scheme for additive noise channels with feedback I: No bandwidth constraint. IEEE Trans. Inf. Theor. 12, 172–182 (1966)
Shu, Z., Middleton, R.H.: Stabilization over power-constrained parallel Gaussian channels. IEEE Trans. Autom. Control 56, 1718–1724 (2011)
Tatikonda, S., Mitter, S.: Control under communication constraints. IEEE Trans. Autom. Control 49(7), 1056–1068 (2004)
Tatikonda, S., Sahai, A., Mitter, S.: Stochastic linear control over a communication channels. IEEE Trans. Autom. Control 49, 1549–1561 (2004)
Weissman, T., Kim, Y.H., Permuter, H.H.: Directed information, causal estimation, and communication in continuous time. IEEE Trans. Inf. Theor. 59, 1271–1287 (2013)
Wu, Y., Verdú, S.: Witsenhausen’s counterexample: a view from optimal transport theory. In: Proceedings of the IEEE Conference on Decision and Control, Florida, USA, pp. 5732–5737, Dec 2011
Yüksel, S., Tatikonda, S.: Distributed sensing and control over communication channels and a counterexample. In: Proceedings of the Annual Allerton Conference on Communications, Control and Computing, Monticello, IL, Sept 2007
Yüksel, S., Tatikonda, S.: A counterexample in distributed optimal sensing and control. IEEE Trans. Autom. Control 54, 841–844 (2009)
Zaidi, S.A., Oechtering, T., Yüksel, S., Skoglund, M.: Stabilization over Gaussian networks. IEEE Trans. Autom. Control, under review (2013)
Zaidi, S.A., Yüksel, S., Oechtering, T., Skoglund, M.: On optimal policies for control and estimation over a Gaussian relay channel. In: Proceedings of the IEEE Conference on Decision and Control, Dec 2011
Zaidi, S.A., Yüksel, S., Oechtering, T., Skoglund, M.: On the tightness of linear policies for stabilization of linear systems over Gaussian networks. Systems and Control Letters, under review, (2013)
Ziv, J.: The behavior of analog communication systems. IEEE Trans. Inf. Theor. 16, 587–594 (1970)
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer Science+Business Media New York
About this chapter
Cite this chapter
Yüksel, S., Başar, T. (2013). Optimal Coding and Control for Linear Gaussian Systems Over Gaussian Channels Under Quadratic Cost. In: Stochastic Networked Control Systems. Systems & Control: Foundations & Applications. Birkhäuser, New York, NY. https://doi.org/10.1007/978-1-4614-7085-4_11
Download citation
DOI: https://doi.org/10.1007/978-1-4614-7085-4_11
Published:
Publisher Name: Birkhäuser, New York, NY
Print ISBN: 978-1-4614-7084-7
Online ISBN: 978-1-4614-7085-4
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)