• DocumentCode
    3060444
  • Title

    Interaction strictly improves the Wyner-Ziv rate-distortion function

  • Author

    Ma, Nan ; Ishwar, Prakash

  • Author_Institution
    ECE Dept, Boston Univ., Boston, MA, USA
  • fYear
    2010
  • fDate
    13-18 June 2010
  • Firstpage
    61
  • Lastpage
    65
  • Abstract
    In 1985 Kaspi provided a single-letter characterization of the sum-rate-distortion function for a two-way lossy source coding problem in which two terminals send multiple messages back and forth with the goal of reproducing each other´s sources. Yet, the question remained whether more messages can strictly improve the sum-rate-distortion function. Viewing the sum-rate as a functional of the distortions and the joint source distribution and leveraging its convex-geometric properties, we construct an example which shows that two messages can strictly improve the one-message (Wyner-Ziv) rate-distortion function. The example also shows that the ratio of the one-message rate to the two-message sum-rate can be arbitrarily large and simultaneously the ratio of the backward rate to the forward rate in the two-message sum-rate can be arbitrarily small.
  • Keywords
    convex programming; rate distortion theory; source coding; Wyner-Ziv rate-distortion function; convex geometric properties; joint source distribution; multiple messages; one-message rate ratio; sum-rate-distortion function; two-way lossy source coding problem; Decoding; Encoding; Rate-distortion; Source coding;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory Proceedings (ISIT), 2010 IEEE International Symposium on
  • Conference_Location
    Austin, TX
  • Print_ISBN
    978-1-4244-7890-3
  • Electronic_ISBN
    978-1-4244-7891-0
  • Type

    conf

  • DOI
    10.1109/ISIT.2010.5513293
  • Filename
    5513293