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