Semidefinite Programming Approach to Gaussian Sequential Rate-Distortion Trade-offs
Authors:
Preprint
Abstract
Sequential rate-distortion (SRD) theory provides a framework for studying the fundamental trade-off between data-rate and data-quality in real-time communication systems. In this paper, we consider the SRD problem for multi-dimensional time-varying 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 30 references indexed in Scilit:
- On efficient sensor scheduling for linear dynamical systemsAutomatica, 2012
- Feedback Control Under Data Rate Constraints: An OverviewProceedings of the IEEE, 2007
- A Survey of Recent Results in Networked Control SystemsProceedings of the IEEE, 2007
- On a stochastic sensor selection algorithm with applications in sensor scheduling and sensor coverageAutomatica, 2006
- Exploiting sparsity in semidefinite programming via matrix completion II: implementation and numerical resultsMathematical Programming, 2003
- Primal-Dual Path-Following Algorithms for Determinant Maximization Problems With Linear Matrix InequalitiesComputational Optimization and Applications, 1999
- Matrix Algebra From a Statistician’s Perspective1997
- Simultaneous design of measurement and control strategies for stochastic systems with feedbackAutomatica, 1989
- On the Structure of Real-Time Source CodersBell System Technical Journal, 1979
- An innovations approach to least-squares estimation--Part I: Linear filtering in additive white noiseIEEE Transactions on Automatic Control, 1968