Semidefinite Programming Approach to Gaussian Sequential Rate-Distortion Trade-offs

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.

References in corpus (1)

• On Submodularity and Controllability in Complex Dynamical Networks

Cited by in corpus (16)

• Zero-Delay Rate Distortion via Filtering for Vector-Valued Gaussian Sources
• Rate of Prefix-free Codes in LQG Control Systems
• Information Nonanticipative Rate Distortion Function and Its Applications
• LQG Control with Minimum Directed Information: Semidefinite Programming Approach
• A Note on the Convexity of $\log \det (I+K{X}^{-1})$ and its Constrained Optimization Representation
• SDP-based Joint Sensor and Controller Design for Information-regularized Optimal LQG Control
• Sequential Source Coding for Stochastic Systems Subject to Finite Rate Constraints
• Transfer-Entropy-Regularized Markov Decision Processes
• Optimal Causal Rate-Constrained Sampling of the Wiener Process
• Optimal Sensor Design and Zero-Delay Source Coding for Continuous-Time Vector Gauss-Markov Processes
• An Upper Bound to Zero-Delay Rate Distortion via Kalman Filtering for Vector Gaussian Sources
• Gaussian Belief Space Path Planning for Minimum Sensing Navigation
• Rationally Inattentive Path-Planning via RRT*
• A Two-Stage Architecture for Differentially Private Kalman Filtering and LQG Control
• Stationarity in the Realizations of the Causal Rate-Distortion Function for One-Sided Stationary Sources
• The CEO problem with inter-block memory