On Marsaglia's lattice test for pseudorandom numbers
- 33 Downloads
Nonlinear recursive congruential pseudorandom number generators with prime modulus and maximal period length are considered. Those generators are characterized which behave optimally with respect to Marsaglia's lattice test. An example for an extremely bad generator with this property is given, which demonstrates the weakness of this test.
KeywordsNumber Theory Number Generator Algebraic Geometry Topological Group Period Length
Unable to display preview. Download preview PDF.
- Eichenauer, J; Grothe, H. and Lehn, J.: Marsaglia's lattice test and non-linear congruential pseudo random number generators, Metrika (to appear)Google Scholar
- Marsaglia, G.: The structure of linear congruential sequences. In: Zaremba, S.K. (Ed.) Applications of number theory to numerical analysis, Academic Press, New York, 249–285 (1972)Google Scholar
- Niederreiter, H.: Remarks on nonlinear congruential pseudorandom numbers, Metrika (to appear)Google Scholar