Fourier Analysis of Uniform Random Number Generators

From MaRDI portal
Publication:5538114


DOI10.1145/321371.321379zbMath0155.22801MaRDI QIDQ5538114

Robert MacPherson, R. R. Coveyou

Publication date: 1967

Published in: Journal of the ACM (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/321371.321379



Related Items

An Expanded Set of Correlation Tests for Linear Congruential Random Number Generators, An exhaustive analysis of prime modulus multiplicative congruential random number generators with modulus smaller than 215, Defects in parallel Monte Carlo and quasi-Monte Carlo integration using the leap-frog technique, Efficient lattice assessment for LCG and GLP parameter searches, A statistical analysis of the screening measure of multiple recursive random number generators of orders one and two, Asymptotical behavior of linear congruential generators, The Lattice Structure of Multiplicative Congruential Pseudo-Random Vectors, A study of 64-bit multipliers for Lehmer pseudorandom number generators, Upper bounds in spectral test for multiple recursive random number generators with missing terms, A revised forward and backward heuristic for two-term multiple recursive random number generators, An analysis of linear congruential random number generators when multiplier restrictions exist, Criteria for the assessment of random number generators, Uses and abuses of statistical simulation, The period of the Fibonacci random number generator, The rules used by children and adults in attempting to generate random numbers, Several extensively tested multiple recursive random number generators, The Monte Carlo method, Numerical simulation of a system of colliding bodies in a gravitational field, Uniformity of congruential pseudorandom number generators. Dependence on length of number sequence and resolution, Discrete event simulation modelling of computer systems for performance evaluation, Good random number generators are (not so) easy to find, Several extensively tested random number generators, A comparative study of some pseudorandom number generators, Systematic searches for good multiple recursive random number generators, Symmetry properties of multiple recursive random number generators in full period and spectral test, Random number generators with long period and sound statistical properties, Lower bounds in spectral tests for vectors of nonsuccessive values produced by multiple recursive generator with some zero multipliers, Rounding errors in random number generators, An exhaustive analysis of two-term multiple recursive random number generators with efficient multipliers, Quasi-random sequences by power residues, Asymptotic properties of the spectral test, diaphony, and related quantities, Confidence intervals in discrete event simulation: A comparison of replication and batch means, The Exact Determination of Rectangle Discrepancy for Linear Congruential Pseudorandom Numbers, Implementation of samplesort: A minimal storage tree sort, Quasi-Monte Carlo methods and pseudo-random numbers