Four-tap shift-register-sequence random-number generators
arXiv:cond-mat/9710104 · doi:10.1063/1.168692
Abstract
It is shown how correlations in the generalized feedback shift-register (GFSR) random-number generator are greatly diminished when the number of feedback taps is increased from two to four (or more) and the tap offsets are lengthened. Simple formulas for producing maximal-cycle four-tap rules from available primitive trinomials are given, and explicit three- and four-point correlations are found for some of those rules. A number of generators are also tested using a simple but sensitive random-walk simulation that relates to a problem in percolation theory. While virtually all two-tap generators fail this test, four-tap generators with offset greater than about 500 pass it, have passed tests carried out by others, and appear to be good multi-purpose high-quality random-number generators.
21 pgs, 3 figures, REVTEX, submitted to Computers in Physics
References in corpus (3)
Cited by in corpus (35)
- Quantum Random Number Generators
- Ninth and Tenth Order Virial Coefficients for Hard Spheres in D Dimensions
- Critical Behaviour of the Drossel-Schwabl Forest Fire Model
- On the critical behavior of the Susceptible-Infected-Recovered (SIR) model on a square lattice
- Critical Percolation in High Dimensions
- Convergence of threshold estimates for two-dimensional percolation
- Random numbers for large scale distributed Monte Carlo simulations
- Percolation Threshold, Fisher Exponent, and Shortest Path Exponent for 4 and 5 Dimensions
- The Largest Cluster in Subcritical Percolation
- Pseudorandom Number Generators and the Square Site Percolation Threshold
- Cluster-resolved dynamic scaling theory and universal corrections for transport on percolating systems
- Gaussian model of explosive percolation in three and higher dimensions
- Bohman-Frieze-Wormald model on the lattice, yielding a discontinuous percolation transition
- Pseudo Random Coins Show More Heads Than Tails
- Correction-to-scaling exponent for two-dimensional percolation
- Simulation of percolation on massively-parallel computers
- Critical fragmentation properties of random drilling: How many random holes need to be drilled to collapse a wooden cube?
- Entropy of Pseudo Random Number Generators
- The critical amplitude ratio of the susceptibility in the random-site two-dimensional Ising model
- Percolation in Networks with Voids and Bottlenecks
- Stacked triangular lattice: Percolation properties
- How fast does a random walk cover a torus?
- Geometric Random Inner Products: A New Family of Tests for Random Number Generators
- Factorization of percolation density correlation functions for clusters touching the sides of a rectangle
- Searching for evidence of algorithmic randomness and incomputability in the output of quantum random number generators
- Dimer Covering and Percolation Frustration
- How to share underground reservoirs
- Percolation on Growing Lattices
- Scaling of loop-erased walks in 2 to 4 dimensions
- Retention capacity of correlated surfaces
- New results for the dynamical critical behaviour of the two-dimensional Ising model
- Excess number of percolation clusters on the surface of a sphere
- On time's arrow in Ehrenfest models with reversible deterministic dynamics
- The Tails of the Crossing Probability
- Extended-range percolation in five dimensions