• DocumentCode
    2421608
  • Title

    Cascade, Triangular and two way source coding with degraded side information at the second user

  • Author

    Chia, Yeow-Khiang ; Permuter, Haim ; Weissman, Tsachy

  • Author_Institution
    Dept. of Elec. Eng., Stanford Univ., Stanford, CA, USA
  • fYear
    2010
  • fDate
    Sept. 29 2010-Oct. 1 2010
  • Firstpage
    760
  • Lastpage
    767
  • Abstract
    We consider the Cascade and Triangular ratedistortion problems where the same side information is available at the source node and User 1, and the side information available at User 2 is a degraded version of the side information at the source node and User 1. We characterize the rate-distortion region for these problems. For the Cascade setup, we showed that, at User 1, decoding and re-binning the codeword sent by the source node for User 2 is optimum. We then extend our results to the Two way Cascade and Triangular settings, where the source node is interested in lossy reconstruction of the side information at User 2 via a rate limited link from User 2 to the source node. We characterize the rate distortion regions for these settings. Next, we evaluate our regions in the Quadratic Gaussian Cascade and Triangular settings, and obtain characterizations of these settings in the form tractable low dimensional optimization problems.
  • Keywords
    distortion; optimisation; source coding; cascade source coding; degraded side information; quadratic Gaussian cascade setting; rate distortion problem; tractable low dimensional optimization problem; triangular source coding; two way source coding; Decoding; Joints; Markov processes; Probability distribution; Random variables; Rate-distortion; Source coding; Cascade source coding; Quadratic Gaussian; Triangular source coding; Two way source coding;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Communication, Control, and Computing (Allerton), 2010 48th Annual Allerton Conference on
  • Conference_Location
    Allerton, IL
  • Print_ISBN
    978-1-4244-8215-3
  • Type

    conf

  • DOI
    10.1109/ALLERTON.2010.5706984
  • Filename
    5706984