DocumentCode
1367488
Title
Efficient prediction of Marsaglia-Zaman random number generators
Author
Bach, Eric
Author_Institution
Dept. of Comput. Sci., Wisconsin Univ., Madison, WI, USA
Volume
44
Issue
3
fYear
1998
fDate
5/1/1998 12:00:00 AM
Firstpage
1253
Lastpage
1257
Abstract
We show that the random number generator of Marsaglia and Zaman (1991) produces the successive digits of a rational b-adic number. (The b-adic number system generalizes p-adic numbers to an arbitrary integer base b.) Using continued fractions, we derive an efficient prediction algorithm for this generator
Keywords
prediction theory; random number generation; sequences; Marsaglia-Zaman random number generators; b-adic number system; continued fractions; efficient prediction algorithm; p-adic numbers; rational b-adic number; Books; Composite materials; Cryptography; Decoding; Inference algorithms; Monte Carlo methods; Prediction algorithms; Random number generation; Random sequences; Topology;
fLanguage
English
Journal_Title
Information Theory, IEEE Transactions on
Publisher
ieee
ISSN
0018-9448
Type
jour
DOI
10.1109/18.669305
Filename
669305
Link To Document