• DocumentCode
    1780456
  • Title

    A generalized typicality for abstract alphabets

  • Author

    Junekey Jeon

  • Author_Institution
    Dept. of EE, KAIST, Daejeon, South Korea
  • fYear
    2014
  • fDate
    June 29 2014-July 4 2014
  • Firstpage
    2649
  • Lastpage
    2653
  • Abstract
    A new notion of typicality for arbitrary probability measures on standard Borel spaces is proposed, and some basic properties, which closely resemble those of strong typical sets for finite alphabet, are stated. Using that, both the packing lemma and the covering lemma can be proved, so many basic tools for achievability proofs for various multi-terminal coding problems only used for the finite alphabet case, are now available also in the general case. Hence, lots of finite alphabet results can be transferred to the general case, without significantly altering the proofs; for instance, without any quantization procedure.
  • Keywords
    formal languages; probability; set theory; abstract alphabets; arbitrary probability measures; covering lemma; finite alphabet; generalized typicality; multiterminal coding problems; packing lemma; standard Borel spaces; strong typical sets; Media;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory (ISIT), 2014 IEEE International Symposium on
  • Conference_Location
    Honolulu, HI
  • Type

    conf

  • DOI
    10.1109/ISIT.2014.6875314
  • Filename
    6875314