• 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