Title :
Universal coding for lossy complementary delivery problem
Author :
Kuzuoka, Shigeaki ; Kimura, Akisato ; Uyematsu, Tomohiko
Author_Institution :
Dept. of Comput. & Commun. Sci., Wakayama Univ., Wakayama
Abstract :
This paper deals with a universal lossy coding problem for a certain kind of multiterminal source coding network called a complementary delivery system. A universal coding scheme based on Wyner-Ziv codes is proposed. While the proposed scheme cannot attain the optimal rate-distortion trade off in general, the rate-loss is upper bounded by a universal constant under some mild conditions. Moreover, the proposed scheme allows us to apply (non-universal) Wyner-Ziv codes to construct a universal lossy complementary delivery code.
Keywords :
multiterminal networks; source coding; Wyner-Ziv codes; complementary delivery system; multiterminal source coding network; universal coding scheme; universal lossy coding problem; Computer networks; Decoding; Electronic mail; Encoding; Laboratories; Network coding; Paper technology; Probability distribution; Rate-distortion; Source coding; Wyner-Ziv coding; complementary delivery; multiterminal source coding; network coding; universal coding;
Conference_Titel :
Information Theory, 2008. ISIT 2008. IEEE International Symposium on
Conference_Location :
Toronto, ON
Print_ISBN :
978-1-4244-2256-2
Electronic_ISBN :
978-1-4244-2257-9
DOI :
10.1109/ISIT.2008.4595376
