Applying dissipative dynamical systems to pseudorandom number generation: Equidistribution property and statistical independence of bits at distances up to logarithm of mesh size

@article{Barash2010ApplyingDD,
  title={Applying dissipative dynamical systems to pseudorandom number generation: Equidistribution property and statistical independence of bits at distances up to logarithm of mesh size},
  author={L. Barash},
  journal={ArXiv},
  year={2010},
  volume={abs/1008.4874}
}
  • L. Barash
  • Published 2010
  • Mathematics, Physics, Computer Science
  • ArXiv
  • The behavior of a family of dissipative dynamical systems representing transformations a of a 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… CONTINUE READING
    5 Citations

    Figures, Tables, and Topics from this paper.

    References

    SHOWING 1-10 OF 27 REFERENCES
    Monte Carlo and Quasi-Monte Carlo Methods in Scientific Computing
    • 231
    • PDF
    The Art in Computer Programming
    • 6,421
    • PDF
    Phys
    • Rev. E 73
    • 2006
    TestU01: A Software Library in ANSI C for Empirical Testing of Random Number Generators
    • Software user’s guide,
    • 2002
    ACM Trans. Mathem. Software
    • ACM Trans. Mathem. Software
    • 2007
    Phys. Rev. E
    • Phys. Rev. E
    • 2006
    ACM Trans. Mathem. Software
    • ACM Trans. Mathem. Software
    • 2006
    ACM Trans. on Mod. and Comp. Sim
    • ACM Trans. on Mod. and Comp. Sim
    • 1998