Semidefinite Programming Approach to Gaussian Sequential Rate-Distortion Trade-Offs
Authors:
- Takashi TanakaTTTakashi Tanaka
- Kwang-Ki K. KimKKKwang-Ki K. Kim
- Pablo A. ParriloPPPablo A. Parrilo
- Sanjoy K. MitterSMSanjoy K. Mitter
Open Access
- 17 August 2016
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Automatic Control
- Vol. 62 (4) , 1896-1910
Abstract
Sequential rate-distortion (SRD) theory provides a framework for studying the fundamental trade-off between datarate and data-quality in real-time communication systems. In this paper, we consider the SRD problem for multi-dimensional timevarying Gauss-Markov processes under mean-square distortion criteria. We first revisit the sensor-estimator separation principle, which asserts that considered SRD problem is equivalent to a joint sensor and estimator design problem in which data-rate of the sensor output is minimized while the estimator’s performance satisfies the distortion criteria. We then show that the optimal joint design can be performed by semidefinite programming. A semidefinite representation of the corresponding SRD function is obtained. Implications of the obtained result in the context of zero-delay source coding theory and applications to networked control theory are also discussed.Keywords
All Related Versions
This publication has 43 references indexed in Scilit:
- On a stochastic sensor selection algorithm with applications in sensor scheduling and sensor coverageAutomatica, 2006
- Mutual Information and Minimum Mean-Square Error in Gaussian ChannelsIEEE Transactions on Information Theory, 2005
- Stochastic Linear Control Over a Communication ChannelIEEE Transactions on Automatic Control, 2004
- Exploiting sparsity in semidefinite programming via matrix completion II: implementation and numerical resultsMathematical Programming, 2003
- Solving semidefinite-quadratic-linear programs using SDPT3Mathematical Programming, 2003
- Simultaneous design of measurement and control strategies for stochastic systems with feedbackAutomatica, 1989
- Optimal causal coding - decoding problemsIEEE Transactions on Information Theory, 1983
- Causal source codesIEEE Transactions on Information Theory, 1982
- On optimal finite-state digital transmission systemsIEEE Transactions on Information Theory, 1982
- The Bidirectional Communication Theory--A Generalization of Information TheoryIEEE Transactions on Communications, 1973