Interaction Strictly Improves the Wyner-Ziv Rate-distortion function

Details Interaction Strictly Improves the Wyner-Ziv Rate-distortion function Interaction Strictly Improves the Wyner-Ziv Rate-distortion function

2010-01-15

arxiv.org/abs/1001.2781v2

Computer Science

Information Theory

5 pages, submitted to IEEE International Symposium on Information Theory (ISIT) 2010

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

Interaction Strictly Improves the Wyner-Ziv Rate-distortion function does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Interaction Strictly Improves the Wyner-Ziv Rate-distortion function, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Interaction Strictly Improves the Wyner-Ziv Rate-distortion function will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-88139