Title :
Canonical description for multiterminal source coding
Author :
Jana, Soumya ; Blahut, Richard
Author_Institution :
Dept. of Electr. & Comput. Eng., Univ. of Illinois, Urbana, IL
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;
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.4595076