Summary

International Symposium on Nonlinear Theory and Its Applications

2016

Session Number:A4L-C

Session:

Number:A4L-C-5

Performance Analysis of the Interval Algorithm for Random Number Generation in the Case of Markov Coin Tossings

Yasutada Oohama,  

pp.-

Publication Date:2016/11/27

Online ISSN:2188-5079

DOI:10.34385/proc.48.A4L-C-5

PDF download (64.9KB)

Summary:
In this paper we analyze the interval algorithm for random number generation proposed by Han and Hoshi in the case of Markov coin tossings. Using the expression of real numbers on the interval [0,1), we establish an explicit representation of the interval algorithm with the representation of real numbers on the interval [0,1) based one number systems. Next, using the expression of the interval algorithm, we give an rigorous analysis of the interval algorithm.