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
Link To Document :
بازگشت