• DocumentCode
    2988542
  • Title

    Approximating the rate-distortion region of the distributed source coding for three jointly Gaussian tree-structured sources

  • Author

    Maddah-Ali, Mohammad Ali ; Tse, David N C

  • Author_Institution
    Dept. of Electr. Eng. & Comput. Sci., Univ. of California at Berkeley, Berkeley, CA, USA
  • fYear
    2009
  • fDate
    June 28 2009-July 3 2009
  • Firstpage
    1468
  • Lastpage
    1472
  • Abstract
    The rate-distortion region for the distributed source coding of the three jointly-Gaussian tree-structured sources with the quadratic distortion measure, is characterized within a constant gap. As a simplified counterpart of the Gaussian problem, we first investigate the rate region of a three binary-expanded sources where each pair of the sources have a certain number of the most-significant bits in common, and the central decoder needs to reconstruct each source with a target resolution. Motivated by the result of binary-expansion model, we prove that the achievable region of the quantize-and-binning scheme and the outer-bound of the cooperative scheme has a bounded gap of 2.4771 bits.
  • Keywords
    source coding; Gaussian tree-structured sources; binary-expansion model; distributed source coding; quadratic distortion measure; rate-distortion region; Decoding; Distortion measurement; Distributed computing; Electric variables measurement; Gaussian noise; Information theory; Random variables; Rate-distortion; Source coding; Tree data structures;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory, 2009. ISIT 2009. IEEE International Symposium on
  • Conference_Location
    Seoul
  • Print_ISBN
    978-1-4244-4312-3
  • Electronic_ISBN
    978-1-4244-4313-0
  • Type

    conf

  • DOI
    10.1109/ISIT.2009.5205868
  • Filename
    5205868