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