Fourier Analysis of Uniform Random Number Generators

From MaRDI portal
Publication:5538114

DOI10.1145/321371.321379zbMath0155.22801OpenAlexW1973321757MaRDI QIDQ5538114

R. R. Coveyou, Robert MacPherson

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 (44)

Lower bounds in spectral tests for vectors of nonsuccessive values produced by multiple recursive generator with some zero multipliersEfficient lattice assessment for LCG and GLP parameter searchesA statistical analysis of the screening measure of multiple recursive random number generators of orders one and twoSeveral extensively tested random number generatorsA brief and understandable guide to pseudo-random number generators and specific models for securityUses and abuses of statistical simulationA comparative study of some pseudorandom number generatorsThe period of the Fibonacci random number generatorAsymptotical behavior of linear congruential generatorsSystematic searches for good multiple recursive random number generatorsAn Expanded Set of Correlation Tests for Linear Congruential Random Number GeneratorsA revised forward and backward heuristic for two-term multiple recursive random number generatorsThe rules used by children and adults in attempting to generate random numbersSeveral extensively tested multiple recursive random number generatorsAn analysis of linear congruential random number generators when multiplier restrictions existSymmetry properties of multiple recursive random number generators in full period and spectral testThe Monte Carlo methodSpectral test of the MIXMAX random number generatorsImplementation of samplesort: A minimal storage tree sortAn improved method for predicting truncated multiple recursive generators with unknown parametersCriteria for the assessment of random number generatorsEmploying AVX vectorization to improve the performance of random number generatorsRounding errors in random number generatorsAn exhaustive analysis of prime modulus multiplicative congruential random number generators with modulus smaller than 215Spectral Analysis of the MIXMAX Random Number GeneratorsUpper bounds in spectral test for multiple recursive random number generators with missing termsDiscrepancy norm: approximation and variationsAsymptotic properties of the spectral test, diaphony, and related quantitiesAn exhaustive analysis of two-term multiple recursive random number generators with efficient multipliersThe Lattice Structure of Multiplicative Congruential Pseudo-Random VectorsA study of 64-bit multipliers for Lehmer pseudorandom number generatorsConfidence intervals in discrete event simulation: A comparison of replication and batch meansNumerical simulation of a system of colliding bodies in a gravitational fieldUniformity of congruential pseudorandom number generators. Dependence on length of number sequence and resolutionRandom packing of hyperspheres and Marsaglia's parking lot testDiscrete event simulation modelling of computer systems for performance evaluationDiaphony, a measure of uniform distribution, and the Patterson functionRandom number generators with long period and sound statistical propertiesQuasi-Monte Carlo methods and pseudo-random numbersQuasi-random sequences by power residuesDefects in parallel Monte Carlo and quasi-Monte Carlo integration using the leap-frog techniqueGood random number generators are (not so) easy to findThe Exact Determination of Rectangle Discrepancy for Linear Congruential Pseudorandom NumbersSearch for combinatorial objects using lattice algorithms -- revisited




This page was built for publication: Fourier Analysis of Uniform Random Number Generators