A comparative study of some pseudorandom number generators
From MaRDI portal
Abstract: We present results of an extensive test program of a group of pseudorandom number generators which are commonly used in the applications of physics, in particular in Monte Carlo simulations. The generators include public domain programs, manufacturer installed routines and a random number sequence produced from physical noise. We start by traditional statistical tests, followed by detailed bit level and visual tests. The computational speed of various algorithms is also scrutinized. Our results allow direct comparisons between the properties of different generators, as well as an assessment of the efficiency of the various test methods. This information provides the best available criterion to choose the best possible generator for a given problem. However, in light of recent problems reported with some of these generators, we also discuss the importance of developing more refined physical tests to find possible correlations not revealed by the present test methods.
Recommendations
Cites work
- A class of parallel random number generators
- A More Portable Fortran Random Number Generator
- A new class of random number generators
- A portable high-quality random number generator for lattice field theory simulations
- A random number generator for PC's
- A review of pseudorandom number generators
- A Statistical Analysis of Generalized Feedback Shift Register Pseudorandom Number Generators
- A Statistical Evaluation of Multiplicative Congruential Random Number Generators with Modulus 2 31 - 1
- A very fast shift-register sequence random number generator
- An equivalence relation between Tausworthe and GFSR sequences and applications
- Bit-Wise Behavior of Random Number Generators
- Computation of critical distances within multiplicative congruential pseudorandom number sequences
- Computer implementation of random number generators
- Efficient and portable combined Tausworthe random number generators
- Figures of Merit for Digital Multistep Pseudorandom Numbers
- Fourier Analysis of Uniform Random Number Generators
- Generalized Feedback Shift Register Pseudorandom Number Algorithm
- scientific article; zbMATH DE number 3750146 (Why is no real title available?)
- scientific article; zbMATH DE number 3752089 (Why is no real title available?)
- scientific article; zbMATH DE number 41891 (Why is no real title available?)
- scientific article; zbMATH DE number 3377130 (Why is no real title available?)
- Increasing the orders of equidistribution of the leading bits of the Tausworthe sequence
- Inferring sequences produced by a linear congruential generator missing low-order bits
- Initializing generalized feedback shift register pseudorandom number generators
- Matrices and the structure of random number sequences
- Maximum-length sequences, cellular automata, and random numbers
- Monte Carlo simulation in statistical physics. An introduction.
- NEW PRIMITIVE TRINOMIALS OF MERSENNE-EXPONENT DEGREES FOR RANDOM-NUMBER GENERATION
- On combining pseudorandom number generators
- On Optimal GFSR Pseudorandom Number Generators
- On primitive trinomials (Mod 2)
- On the discrepancy of GFSR pseudorandom numbers
- One-line random number generators and their use in combinations
- Orderly enumeration of nonsingular binary matrices applied to text encryption
- Partitioning the Period of a Class of m -Sequences and Application to Pseudorandom Number Generation
- Primitive trinomials whose degree is a Mersenne exponent
- Pseudorandom number generators for Salford FTN77
- Random number generation with the recursion \(X_ t=X_{t-3p}\oplus X_{t-3q}\)
- Random Number Generators on Vector Supercomputers and Other Advanced Architectures
- RANDOM NUMBERS FALL MAINLY IN THE PLANES
- Random Numbers Generated by Linear Recurrence Modulo Two
- Statistics, probability and chaos. With discussion and a rejoinder by the author
- Structural Properties for Two Classes of Combined Random Number Generators
- The k -distribution of generalized feedback shift register pseudorandom numbers
- The k-Dimensional Distribution of Combined GFSR Sequences
- The lattice structure of pseudo-random number generators
- The Runs Up-and-Down Performance of Tausworthe Pseudo-Random Number Generators
- Uniform Random Number Generators
- Von Mises' definition of random sequences reconsidered
- Walsh-spectral test for GFSR pseudorandom numbers
Cited in
(32)- Relative merits of random number generators: Indirect approach
- Good random number generators are (not so) easy to find
- A portable high-quality random number generator for lattice field theory simulations
- Pseudorandom number generators for Salford FTN77
- Short-time critical dynamics of the Ising model studied within the \(N\)-fold algorithm
- A random-walk pseudorandom byte generator
- Bit-parallel random number generation for discrete uniform distributions
- Random number generators for large-scale parallel Monte Carlo simulations on FPGA
- Efficiency test of pseudorandom number generators using random walks
- Computer simulation of fractal growth via a 2D-MECA percolative system representing an extended nutrient releasing source (NRS)
- Fractal growth by local sensitive epidemic model (LSEM) simulating the internal feeding systems (IFS)
- A visual analysis method of randomness for classifying and ranking pseudo-random number generators
- A practical approach to testing random number generators in computer algebra systems
- Random number generation using decimal cellular automata
- Unreliability of available pseudorandom number generators
- Comparison of random number generators via Fourier transform
- A STUDY ON THE RANDOMNESS OF THE DIGITS OF π
- A comparative computational study of random number generators
- scientific article; zbMATH DE number 4141372 (Why is no real title available?)
- scientific article; zbMATH DE number 4123130 (Why is no real title available?)
- scientific article; zbMATH DE number 1114364 (Why is no real title available?)
- On the CRAY-System Random Number Generator
- Modular Transformations, Order-Chaos Transitions and Pseudo-Random Number Generation
- Adaptive resonance theory-based neural algorithms for manufacturing process quality control
- Comparison of pseudorandom numbers generators and chaotic numbers generators used in differential evolution
- Pseudorandom numbers generation for Monte Carlo simulations on GPUs: OpenCL approach
- A novel dynamic model of pseudo random number generator
- Pseudo-random number generators for Monte Carlo simulations on ATI graphics processing units
- Empirical testing of some pseudo-random numbers generators
- Fermi-Dirac generators and tests for randomness
- Gambling tests for pseudorandom number generators
- Parallel random number generator for inexpensive configurable hardware cells
This page was built for publication: A comparative study of some pseudorandom number generators
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1359858)
