The lattice structure of pseudo-random number generators

DOI10.1098/rspa.1983.0103zbMath0516.65003OpenAlexW1983685750MaRDI QIDQ3664292

B. D. Ripley

Publication date: 1983

Published in: Proceedings of the Royal Society of London. A. Mathematical and Physical Sciences (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1098/rspa.1983.0103

zbMATH Keywords

spectral testcongruential generatorlattice structurepseudo-random number

Mathematics Subject Classification ID

Random number generation in numerical analysis (65C10) Probabilistic theory: distribution modulo (1); metric theory of algorithms (11K99)

Related Items

Efficient lattice assessment for LCG and GLP parameter searches ⋮ Uses and abuses of statistical simulation ⋮ A comparative study of some pseudorandom number generators ⋮ Pseudorandom number generators for Salford FTN77 ⋮ The lattice structure of pseudo-random vectors generated by matrix generators ⋮ A remark on long-range correlations in multiplicative pseudo random number generators ⋮ Criteria for the assessment of random number generators ⋮ Recent trends in random number and random vector generation ⋮ Statistical Independence of a New Class of Inversive Congruential Pseudorandom Numbers ⋮ A study of 64-bit multipliers for Lehmer pseudorandom number generators ⋮ On the CRAY-System Random Number Generator ⋮ Uniform random number generation ⋮ Random number generators for a pocket calculator ⋮ Bad lattice points ⋮ The Exact Determination of Rectangle Discrepancy for Linear Congruential Pseudorandom Numbers