The Sum-Rate Bound for a New Class of Quadratic Gaussian Multiterminal Source Coding Problems

Abstract

In this paper, we show tightness of the Berger-Tung (BT) sum-rate bound for a new class of quadratic Gaussian multiterminal (MT) source coding problems dubbed bi-eigen equal-variance with equal distortion (BEEV-ED), where the L × L source covariance matrix has equal diagonal elements with two distinct eigenvalues, and the L target distortions are equal. Let K (K <; L) be the number of repetitions of the larger eigenvalue, the BEEV covariance structure allows us to connect K i.i.d. virtual Gaussian sources with the L given MT sources via an L × K semiorthogonal transform whose rows have equal Euclidean norm plus additive i.i.d. Gaussian noises, resulting in the two sets of sources being mutually conditional i.i.d. By relating the given MT source coding problem to a generalized Gaussian CEO problem with the K virtual sources as remote sources and the L MT sources as observations, we obtain a lower bound on the MT sum-rate, and show its achievability by BT schemes under the equal distortion constraints. Our BEEV-ED class of quadratic Gaussian MT source coding problems subsumes both the positive-symmetric case considered by Wagner et al. and the negative-symmetric case. Other examples, including a subclass of sources with BE circulant symmetric covariance matrices and equal distortion constraints, are also provided to highlight tightness of the sum-rate bound.