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
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;
Conference_Titel :
Information Theory, 2000. Proceedings. IEEE International Symposium on
Conference_Location :
Sorrento
Print_ISBN :
0-7803-5857-0
DOI :
10.1109/ISIT.2000.866752