Title :
Random number generation via homophonic coding
Author_Institution :
Siberian State Univ. of Telecommun. & Inf. Sci., Novosibirsk, Russia
Abstract :
We consider the problem of generating random numbers with a specified distribution by parsing a sequence of general coin tosses. We suggest a method based on homophonic coding that allows the number of tosses to approach arbitrarily close to the lower bound with exponentially less computational effort than other known methods
Keywords :
encoding; random number generation; exponentially less computational effort; general coin tosses; homophonic coding; lower bound; parsing; random number generation; Decoding; Encoding; Entropy; Probability distribution; Random number generation; Random processes; Random variables;
Conference_Titel :
Information Theory, 2000. Proceedings. IEEE International Symposium on
Conference_Location :
Sorrento
Print_ISBN :
0-7803-5857-0
DOI :
10.1109/ISIT.2000.866652
