New Formulation and Computation of NRDF for Time-Varying Multivariate Gaussian Processes With Correlated Noise

We derive a new formulation of nonanticipative rate distortion function (NRDF) for time-varying multivariate Gauss-Markov processes driven by correlated noise described by a first order autoregressive moving average (ARMA(1,1)) process with mean-squared error (MSE) distortion constraint. To arrive to this formulation, we first show that the Gauss-Markov process with correlated noise can be compactly written as a linear functional of the lagged by one sample of the sufficient statistic of the correlated noise and its orthogonal innovations process. Then, we use this structural result to a general low delay quantization problem where we choose to design the encoder and the decoder policies of a multi-input multi-output (MIMO) system with given the past sample of the sufficient statistic of the correlated noise process. For jointly Gaussian processes, we find the minimization problem that needs to be solved, obtain its optimal realization and solve it by showing that is semidefinite representable. Interestingly, the optimal realization of this problem reveals that it suffices only the decoder to have access to the given past sufficient statistic of the correlated noise process but not necessarily the encoder. For scalar-valued processes, we also derive a new analytical expression. The generality of our results (both for vector and scalar processes) is shown by recovering various special cases and known results obtained for independent noise processes.

[1]  Pablo A. Parrilo,et al.  Semidefinite Programming Approach to Gaussian Sequential Rate-Distortion Trade-Offs , 2014, IEEE Transactions on Automatic Control.

[2]  Nasir Uddin Ahmed,et al.  Nonanticipative Rate Distortion Function and Relations to Filtering Theory , 2012, IEEE Transactions on Automatic Control.

[3]  Mikael Skoglund,et al.  Bounds on the Sum-Rate of MIMO Causal Source Coding Systems with Memory under Spatio-Temporal Distortion Constraints , 2020, Entropy.

[4]  Charalambos D. Charalambous,et al.  Zero-Delay Rate Distortion via Filtering for Vector-Valued Gaussian Sources , 2018, IEEE Journal of Selected Topics in Signal Processing.

[5]  Sekhar Tatikonda,et al.  Stochastic linear control over a communication channel , 2004, IEEE Transactions on Automatic Control.

[6]  Milan S. Derpich,et al.  Improved Upper Bounds to the Causal Quadratic Rate-Distortion Function for Gaussian Stationary Sources , 2012, IEEE Transactions on Information Theory.

[7]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[8]  Charalambos D. Charalambous,et al.  Optimal Estimation via Nonanticipative Rate Distortion Function and Applications to Time-Varying Gauss-Markov Processes , 2016, SIAM J. Control. Optim..

[9]  P. Graefe Linear stochastic systems , 1966 .

[10]  Charalambos D. Charalambous,et al.  Structural Properties of Nonanticipatory Epsilon Entropy of Multivariate Gaussian Sources , 2020, 2020 IEEE International Symposium on Information Theory (ISIT).

[11]  Charalambos D. Charalambous,et al.  Generalizations of Nonanticipative Rate Distortion Function to Multivariate Nonstationary Gaussian Autoregressive Processes , 2019, 2019 IEEE 58th Conference on Decision and Control (CDC).

[12]  W. Marsden I and J , 2012 .

[13]  Dan Simon,et al.  Optimal State Estimation: Kalman, H∞, and Nonlinear Approaches , 2006 .