Falcioni Massimo, Palatella Luigi, Pigolotti Simone, Vulpiani Angelo
Dipartimento di Fisica and Center for Statistical Mechanics and Complexity--INFM, Università di Roma La Sapienza P.le A. Moro 2, Rome 00185, Italy.
Phys Rev E Stat Nonlin Soft Matter Phys. 2005 Jul;72(1 Pt 2):016220. doi: 10.1103/PhysRevE.72.016220. Epub 2005 Jul 29.
We discuss the properties making a deterministic algorithm suitable to generate a pseudo random sequence of numbers: high value of Kolmogorov-Sinai entropy, high dimensionality of the parent dynamical system, and very large period of the generated sequence. We propose the multidimensional Anosov symplectic (cat) map as a pseudo random number generator. We show what chaotic features of this map are useful for generating pseudo random numbers and investigate numerically which of them survive in the discrete state version of the map. Testing and comparisons with other generators are performed.
高柯尔莫哥洛夫-西奈熵值、母动力系统的高维性以及生成序列的极长周期。我们提出将多维阿诺索夫辛(猫)映射作为伪随机数生成器。我们展示了该映射的哪些混沌特性对生成伪随机数有用,并通过数值研究了其中哪些特性在映射的离散状态版本中仍然存在。我们还与其他生成器进行了测试和比较。