DocumentCode :
1306240
Title :
Source code with cost as a nonuniform random number generator
Author :
Han, Te Sun ; Uchida, Osamu
Author_Institution :
Graduate Sch. of Inf. Syst., Univ. of Electro-Commun., Tokyo, Japan
Volume :
46
Issue :
2
fYear :
2000
fDate :
3/1/2000 12:00:00 AM
Firstpage :
712
Lastpage :
717
Abstract :
We show that an optimal source code with a cost function for code symbols can be regarded as a random number generator generating a random sequence (not necessarily a sequence of fair coin bits) as the target distribution in the sense that the normalized conditional divergence between the distribution of the generated codeword distribution and the target distribution vanishes as the block length tends to infinity
Keywords :
random number generation; source coding; variable length codes; block length; code symbols; codeword distribution; cost function; nonuniform random number generator; normalized conditional divergence; optimal source code; random sequence; target distribution; Continuous time systems; Cost function; Entropy; Information theory; Mutual information; Probability; Publishing; Random number generation; Signal analysis; Statistical distributions;
fLanguage :
English
Journal_Title :
Information Theory, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9448
Type :
jour
DOI :
10.1109/18.825849
Filename :
825849
Link To Document :
بازگشت