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
Preprint
Abstract
Sequential rate-distortion (SRD) theory is concerned with the fundamental trade-off between data-rate and data-quality in zero-delay transmission of stochastic source signals. In this paper, we consider an SRD trade-off problem for a multi-dimensional and time-varying Gauss-Markov source with a mean-square distortion constraint. We first revisit the "sensor-estimator separation principle," which asserts that a Gaussian SRD problem is equivalent to the problem of designing the best linear sensor mechanism of the form {y_t=C_t x_t+v_t}, and computing the least mean-square error estimate of {x_t} given the history of {y_t} based on the Kalman filter. We then show that the optimal matrix-valued signal-to-noise ratio the sensor mechanism can be efficiently computed by semidefinite programming (SDP). This allows us to obtain an SDP-based solution synthesis procedure for the Gaussian SRD problem and a semidefinite representation of the corresponding SRD function, whose analytical expression in the general case is not known in the literature. We also consider applications of SRD theory in real-time communication theory and networked control theory.Keywords
All Related Versions
This publication has 32 references indexed in Scilit:
- SDP-based joint sensor and controller design for information-regularized optimal LQG control2015
- Semidefinite representation of sequential rate-distortion function for stationary Gauss-Markov processes2015
- On efficient sensor scheduling for linear dynamical systemsAutomatica, 2012
- 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