• 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