DocumentCode
355883
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., Chofu, Japan
fYear
2000
fDate
2000
Firstpage
454
Abstract
We show that an optimal source code with 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; variable length source coding; Cost function; Frequency; H infinity control; Information systems; Random number generation; Random sequences; Random variables; Source coding; Sun; Tellurium;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory, 2000. Proceedings. IEEE International Symposium on
Conference_Location
Sorrento
Print_ISBN
0-7803-5857-0
Type
conf
DOI
10.1109/ISIT.2000.866752
Filename
866752
Link To Document