English

Structural Properties of Optimal Test Channels for Distributed Source Coding with Decoder Side Information for Multivariate Gaussian Sources with Square-Error Fidelity

Information Theory 2020-11-24 v1 math.IT

Abstract

This paper focuses on the structural properties of test channels, of Wyner's operational information rate distortion function (RDF), R(ΔX)\overline{R}(\Delta_X), of a tuple of multivariate correlated, jointly independent and identically distributed Gaussian random variables (RVs), {Xt,Yt}t=1\{X_t, Y_t\}_{t=1}^\infty, Xt:ΩRnxX_t: \Omega \rightarrow {\mathbb R}^{n_x}, Yt:ΩRnyY_t: \Omega \rightarrow {\mathbb R}^{n_y}, with average mean-square error at the decoder, 1nEt=1nXtX^t2ΔX\frac{1}{n} {\bf E}\sum_{t=1}^n||X_t - \widehat{X}_t||^2\leq \Delta_X, when {Yt}t=1\{Y_t\}_{t=1}^\infty is the side information available to the decoder only. We construct optimal test channel realizations, which achieve the informational RDF, R(ΔX)infM(ΔX)I(X;ZY)\overline{R}(\Delta_X) \triangleq\inf_{{\cal M}(\Delta_X)} I(X;Z|Y), where M(ΔX){\cal M}(\Delta_X) is the set of auxiliary RVs ZZ such that, PZX,Y=PZX{\bf P}_{Z|X,Y}={\bf P}_{Z|X}, X^=f(Y,Z)\widehat{X}=f(Y,Z), and E{XX^2}ΔX{\bf E}\{||X-\widehat{X}||^2\}\leq \Delta_X. We show the fundamental structural properties: (1) Optimal test channel realizations that achieve the RDF, R(ΔX)\overline{R}(\Delta_X), satisfy conditional independence, PXX^,Y,Z=PXX^,Y=PXX^,E{XX^,Y,Z}=E{XX^}=X^ {\bf P}_{X|\widehat{X}, Y, Z}={\bf P}_{X|\widehat{X},Y}={\bf P}_{X|\widehat{X}}, \hspace{.2in} {\bf E}\Big\{X\Big|\widehat{X}, Y, Z\Big\}={\bf E}\Big\{X\Big|\widehat{X}\Big\}=\widehat{X} and (2) similarly for the conditional RDF, RXY(ΔX)infPX^X,Y:E{XX^2}ΔXI(X;X^Y){R}_{X|Y}(\Delta_X) \triangleq \inf_{{\bf P}_{\widehat{X}|X,Y}:{\bf E}\{||X-\widehat{X}||^2\} \leq \Delta_X} I(X; \widehat{X}|Y), when {Yt}t=1\{Y_t\}_{t=1}^\infty is available to both the encoder and decoder, and the equality R(ΔX)=RXY(ΔX)\overline{R}(\Delta_X)={R}_{X|Y}(\Delta_X).

Cite

@article{arxiv.2011.10941,
  title  = {Structural Properties of Optimal Test Channels for Distributed Source Coding with Decoder Side Information for Multivariate Gaussian Sources with Square-Error Fidelity},
  author = {Michail Gkagkos and Charalambos D. Charalambous},
  journal= {arXiv preprint arXiv:2011.10941},
  year   = {2020}
}
R2 v1 2026-06-23T20:25:18.312Z