• 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