Processing math: 0%
Performance Analysis of the Interval Algorithm for Random Number Generation Based on Number Systems | IEEE Journals & Magazine | IEEE Xplore

Performance Analysis of the Interval Algorithm for Random Number Generation Based on Number Systems


Abstract:

In this paper we analyze the interval algorithm for random number generation proposed by Han and Hoshi using the expression of real numbers on the interval [0,1) . We f...Show More

Abstract:

In this paper we analyze the interval algorithm for random number generation proposed by Han and Hoshi using the expression of real numbers on the interval [0,1) . We first establish an explicit representation of the interval algorithm with the representation of real numbers on the interval [0,1) based on number systems. Next, using the expression of the interval algorithm, we give a rigorous analysis of the interval algorithm. We discuss the difference between the expected number of the coin tosses in the interval algorithm and their upper bound derived by Han and Hoshi and show that it can be characterized explicitly with the established expression of the interval algorithm.
Published in: IEEE Transactions on Information Theory ( Volume: 57, Issue: 3, March 2011)
Page(s): 1177 - 1185
Date of Publication: 17 February 2011

ISSN Information:


References

References is not available for this document.