• DocumentCode
    2043199
  • Title

    An outer bound for distributed compression of linear functions

  • Author

    Wagner, Aaron B.

  • Author_Institution
    Sch. of Electr. & Comput. Eng., Cornell Univ., Ithaca, NY
  • fYear
    2008
  • fDate
    19-21 March 2008
  • Firstpage
    435
  • Lastpage
    440
  • Abstract
    We consider the problem of distributed compression of a pair of Gaussian sources in which the goal is to reproduce a given linear combination of the pair, subject to an upper bound on the allowable mean-square error. The rate-distortion region for this problem is unknown except in certain cases, and several achievable schemes have been proposed. We provide an outer bound to the rate-distortion region, which strictly improves upon the cut-set bound. For the special case of reproducing the difference of two positively correlated Gaussian random variables, the outer bound determines the rate region to within one bit at all distortion levels.
  • Keywords
    Gaussian processes; data compression; mean square error methods; rate distortion theory; Gaussian random variables; Gaussian sources; cut-set bound; distributed compression; linear functions; mean-square error; rate-distortion region; Covariance matrix; Decoding; Distortion measurement; Distributed computing; Peer to peer computing; Random variables; Rate-distortion; Relays; Upper bound; Video coding;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Sciences and Systems, 2008. CISS 2008. 42nd Annual Conference on
  • Conference_Location
    Princeton, NJ
  • Print_ISBN
    978-1-4244-2246-3
  • Electronic_ISBN
    978-1-4244-2247-0
  • Type

    conf

  • DOI
    10.1109/CISS.2008.4558566
  • Filename
    4558566