On the Sum Rate of Gaussian Multiterminal Source Coding: New Proofs and Results
Authors:
- 12 July 2010
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Information Theory
- Vol. 56 (8) , 3946-3960
Abstract
We show that the lower bound on the sum rate of the direct and indirect Gaussian multiterminal source coding problems can be derived in a unified manner by exploiting the semidefinite partial order of the distortion covariance matrices associated with the minimum mean squared error (MMSE) estimation and the so-called reduced optimal linear estimation, through which an intimate connection between the lower bound and the Berger-Tung upper bound is revealed. We give a new proof of the minimum sum rate of the indirect Gaussian multiterminal source coding problem (i.e., the Gaussian CEO problem). For the direct Gaussian multiterminal source coding problem, we derive a general lower bound on the sum rate and establish a set of sufficient conditions under which the lower bound coincides with the Berger-Tung upper bound. We show that the sufficient conditions are satisfied for a class of sources and distortion constraints; in particular, they hold for arbitrary positive definite source covariance matrices in the high-resolution regime. In contrast with the existing proofs, the new method does not rely on Shannon's entropy power inequality.Keywords
This publication has 17 references indexed in Scilit:
- The Gaussian Many-Help-One Distributed Source Coding ProblemIEEE Transactions on Information Theory, 2009
- Distributed source coding of correlated Gaussian observations2008
- On the Sum-rate of the Vector Gaussian CEO Problem2006
- Rate region of the quadratic gaussian ceo problem2004
- Convex Optimization2004
- The worst additive noise under a covariance constraintIEEE Transactions on Information Theory, 2001
- The rate-distortion function for the quadratic Gaussian CEO problemIEEE Transactions on Information Theory, 1998
- Gaussian multiterminal source codingIEEE Transactions on Information Theory, 1997
- An Existence Theorem for Systems of Nonlinear EquationsZAMM - Journal of Applied Mathematics and Mechanics / Zeitschrift für Angewandte Mathematik und Mechanik, 1980
- Noiseless coding of correlated information sourcesIEEE Transactions on Information Theory, 1973