DocumentCode
2061133
Title
A new class of variable-length uniform random number generators and their asymptotic properties
Author
Koga, Hiroki
Author_Institution
Univ. of Tsukuba, Ibaraki, Japan
fYear
2002
fDate
2002
Firstpage
405
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory, 2002. Proceedings. 2002 IEEE International Symposium on
Print_ISBN
0-7803-7501-7
Type
conf
DOI
10.1109/ISIT.2002.1023677
Filename
1023677
Link To Document