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.