Next:
Introduction
Random Number Generators
Apu Kapadia, Charng-da Lu
{akapadia, clu2} AT uiuc D0T edu
Introduction
Randomness Assessments
-distributed
Unpredictable
Kolmogorov Complexity
Random Number Generators
Linear Congruential Generators
Inversive Congruential Generators
Tausworthe Generators
TT800 and Mersenne Twister
Blum Blum Shub Generator
Statistical Tests
Test
Kolmogorov-Smirnov Test
Collision Test
Permutation Test
Runs Test
Lag-
Autocorrelation
Coupon Collector's Test
Spectral Test
Birthday Spacings Test
Experiment Setup
Parameters for RNGs
Parameters for Tests
Result Interpretation
Experiment Results
Empirical Results
Theoretical Results
Performance
Conclusion
Bibliography
About this document ...
2001-05-30
Test
Autocorrelation
-distributed