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
Link To Document