Title :
A generalized typicality for abstract alphabets
Author_Institution :
Dept. of EE, KAIST, Daejeon, South Korea
fDate :
June 29 2014-July 4 2014
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;
Conference_Titel :
Information Theory (ISIT), 2014 IEEE International Symposium on
Conference_Location :
Honolulu, HI
DOI :
10.1109/ISIT.2014.6875314