DocumentCode
1534264
Title
On the Sum Rate of Gaussian Multiterminal Source Coding: New Proofs and Results
Author
Wang, Jia ; Chen, Jun ; Wu, Xiaolin
Author_Institution
Dept. of Electron. Eng., Shanghai Jiao Tong Univ., Shanghai, China
Volume
56
Issue
8
fYear
2010
Firstpage
3946
Lastpage
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
covariance matrices; least mean squares methods; source coding; Berger-Tung upper bound; Gaussian CEO problem; MMSE estimation; Shannon entropy power inequality; direct Gaussian multiterminal source coding; distortion constraints; distortion covariance matrices; indirect Gaussian multiterminal source coding; minimum mean squared error; reduced optimal linear estimation; semideflnite partial order; sum rate; Additive noise; Covariance matrix; Entropy; Estimation error; Information theory; Rate-distortion; Source coding; Sufficient conditions; Upper bound; CEO problem; entropy power inequality; minimum mean squared error (MMSE); multiterminal source coding; semidefinite programming;
fLanguage
English
Journal_Title
Information Theory, IEEE Transactions on
Publisher
ieee
ISSN
0018-9448
Type
jour
DOI
10.1109/TIT.2010.2050960
Filename
5508637
Link To Document