DocumentCode :
2515181
Title :
Canonical description for multiterminal source coding
Author :
Jana, Soumya ; Blahut, Richard
Author_Institution :
Dept. of Electr. & Comput. Eng., Univ. of Illinois, Urbana, IL
fYear :
2008
fDate :
6-11 July 2008
Firstpage :
697
Lastpage :
701
Abstract :
Principles behind lossless and lossy coding are usually considered related, yet distinct. In contrast, we show that the direct statements of the rate-distortion theorem and the lossless coding theorem are consequences of a common distortion-abstracted phenomenon. Significantly, we extend such distortion abstraction to a more general multiterminal framework, and derive a canonical direct theorem that subsumes known results. Further, we show that the converse holds if all but at most one encoded sources are perfectly reconstructed, and, thereby, not only generalize known results but settle open problems such as the single-helper problem. More generally, a canonical sequence of inner bounds approaches the achievable region, and points to a new problem, whose solution, if found, would lead to a desirable computable description.
Keywords :
rate distortion theory; source coding; canonical direct theorem; distortion-abstracted phenomenon; lossless coding theorem; lossy coding; multiterminal source coding; rate-distortion theorem; Codes; Instruments; Rate-distortion; Source coding; Tin; Veins;
fLanguage :
English
Publisher :
ieee
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
Type :
conf
DOI :
10.1109/ISIT.2008.4595076
Filename :
4595076
Link To Document :
بازگشت