To search, Click
below search items.


All
Published Papers Search Service

Title

An Entropy Bound for Random Number Generation

Author

Sungil Pae

Citation 
Vol. 9 No. 9 pp. 244248

Abstract

Many computer applications use random numbers as an important computational resource, and they often require random numbers of particular probability distributions. We consider a very general model of random number generation that converts a source that produces symbols according to a probability distribution into a random numbers of another probability distribution. In such a procedure, we are particularly interested in the average amount of source symbols to produce an output, which we call efficiency of the procedure. We discuss the entropy bound for the efficiency of random number generation, and as a main contribution, we give a new elementary proof for the entropy bound.

Keywords

Random number generation, Shannon entropy, informationtheoretic bound, coin flip

URL

http://paper.ijcsns.org/07_book/200909/20090930.pdf

