DocumentCode
2367542
Title
Vanishing criteria in multiterminal source coding
Author
Jana, Soumya ; Blahut, Richard E.
Author_Institution
Dept. of Electr. & Comput. Eng., Univ. of Illinois, Urbana, IL, USA
fYear
2010
fDate
17-19 March 2010
Firstpage
1
Lastpage
6
Abstract
In Shannon theory literature, nuances of closely related, yet formally dissimilar, vanishing criteria have not been widely studied. For example, the distinctions between the vanishing-distortion and the vanishing-error criteria, and between the vanishing-rate and the zero-rate coding are still not well understood. In this paper, with the help of our recently proposed canonical theory, we show that each pair gives rise to two related geometries, obtained by interchanging the order of section and closure operations on an underlying set. For amenable problems, that set is closed, and hence the rival geometries are indistinguishable. However, we believe that there exists an (intransigent) problem with an underlying open set for which those geometries are distinct. Our belief is buttressed by the fact that the vanishing-error and the zero-error coding problems, involving similarly interchanged section and closure operations, are known to sometimes differ.
Keywords
geometry; information theory; source coding; Shannon theory; multiterminal source coding; vanishing-distortion; vanishing-error criteria; zero-error coding problems; zero-rate coding; Constraint theory; Decoding; Distortion measurement; Entropy; Error probability; Geometry; Loss measurement; Solids; Source coding; Sufficient conditions;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Sciences and Systems (CISS), 2010 44th Annual Conference on
Conference_Location
Princeton, NJ
Print_ISBN
978-1-4244-7416-5
Electronic_ISBN
978-1-4244-7417-2
Type
conf
DOI
10.1109/CISS.2010.5464974
Filename
5464974
Link To Document