Entropy of the induced transformations associated with the interval algorithm

Authors:
Hiroshi Fujisaki
Affiliations:
Graduate School of Natural Science and Technology, Kanazawa University, Kanazawa, Ishikawa, Japan
Venue:
ISIT'09 Proceedings of the 2009 IEEE international conference on Symposium on Information Theory - Volume 3
Year:
2009

Citing 4
Cited 0

Search problems

Search problems
Elements of information theory

Elements of information theory
Generating Stochastic Processes Based on the Finitary Interval Algorithm

IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
Interval algorithm for random number generation

IEEE Transactions on Information Theory

Quantified Score

Hi-index	0.00

Visualization

Abstract

We have introduced the induced transformations associated with the interval algorithm. In view of the entropy of the induced transformations, the stopping time of the algorithm is evaluated. Sharp upper and lower bounds of the mean value of the stopping time are given for the case that the source and the target have uniform distributions.