Title :
A new class of variable-length uniform random number generators and their asymptotic properties
Author_Institution :
Univ. of Tsukuba, Ibaraki, Japan
Abstract :
We propose a new class of variable-length uniform random number generators (URNGs) and investigate their asymptotic properties. It is shown that (i) any variable-length URNG in the class is asymptotically optimal for any given general source, and (ii) the output length of such URNG per source symbol converges in probability to the self-information of the source per source symbol.
Keywords :
information theory; probability; random number generation; source coding; URNG; asymptotic properties; output length; probability; self-information; source symbol; variable-length intrinsic randomness; variable-length uniform random number generators; Binary sequences; Probability distribution; Random number generation; Random variables; Virtual manufacturing;
Conference_Titel :
Information Theory, 2002. Proceedings. 2002 IEEE International Symposium on
Print_ISBN :
0-7803-7501-7
DOI :
10.1109/ISIT.2002.1023677
