Applying dissipative dynamical systems to pseudorandom number generation: Equidistribution property and statistical independence of bits at distances up to logarithm of mesh size
arXiv:1008.4874 · doi:10.1209/0295-5075/95/10003
Abstract
The behavior of a family of dissipative dynamical systems representing transformations of two-dimensional torus is studied on a discrete lattice and compared with that of conservative hyperbolic automorphisms of the torus. Applying dissipative dynamical systems to generation of pseudorandom numbers is shown to be advantageous and equidistribution of probabilities for the sequences of bits can be achieved. A new algorithm for generating uniform pseudorandom numbers is proposed. The theory of the generator, which includes proofs of periodic properties and of statistical independence of bits at distances up to logarithm of mesh size, is presented. Extensive statistical testing using available test packages demonstrates excellent results, while the speed of the generator is comparable to other modern generators.
6 pages, 3 figures, 3 tables
References in corpus (9)
- Quantum Monte Carlo Calculations of Light Nuclei
- Properties making a chaotic system a good Pseudo Random Number Generator
- Errors in Monte Carlo simulations using shift register random number generators
- Field-induced Antiferromagnetism and the Kondo Insulator-to-Metal Transition
- Cluster Monte Carlo: Scaling of Systematic Errors in the 2D Ising Model
- Simulation of a directed random-walk model: the effect of pseudo-random-number correlations
- Periodic orbits of the ensemble of Sinai-Arnold cat maps and pseudorandom number generation
- On the quality of random number generators with taps
- RNGSSELIB: Program library for random number generation, SSE2 realization