• DocumentCode
    3511165
  • Title

    A strong converse in source coding for super-source networks

  • Author

    Gu, WeiHsin ; Effros, Michelle

  • Author_Institution
    Oracle Corp., Redwood City, CA, USA
  • fYear
    2011
  • fDate
    July 31 2011-Aug. 5 2011
  • Firstpage
    395
  • Lastpage
    399
  • Abstract
    We prove a strong converse for a class of source coding problems. In each member of this class, there is one node that has access to all of the source sequences. This node has a direct link to every other node that can observe one or more source sequences. Source sequences are drawn i.i.d. according to a given distribution on a finite alphabet. The distortion measure is finite. The strong converse discussed here states that if a given rate vector R is not D-achievable, then for any sequence of block codes at rate R the probability of observing distortion no greater than D decreases exponentially to 0 as the code dimension grows without bound. The result can be applied to prove the strong converse for the Gray-Wyner problem and the multiple description problem.
  • Keywords
    block codes; network coding; probability; source coding; Gray-Wyner problem; block code sequence; code dimension; distortion measure; finite alphabet; multiple-description problem; probability; source coding; source sequences; super-source networks; Block codes; Random variables; Source coding; Zinc; Zirconium;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory Proceedings (ISIT), 2011 IEEE International Symposium on
  • Conference_Location
    St. Petersburg
  • ISSN
    2157-8095
  • Print_ISBN
    978-1-4577-0596-0
  • Electronic_ISBN
    2157-8095
  • Type

    conf

  • DOI
    10.1109/ISIT.2011.6034154
  • Filename
    6034154