Properties making a chaotic system a good Pseudo Random Number Generator
混沌动力学
2009-11-11 v2 统计力学
元胞自动机与格子气
摘要
We discuss two properties making a deterministic algorithm suitable to generate a pseudo random sequence of numbers: high value of Kolmogorov-Sinai entropy and high-dimensionality. We propose the multi dimensional 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 version of the map. Testing and comparisons with other generators are performed.
关键词
引用
@article{arxiv.nlin/0503035,
title = {Properties making a chaotic system a good Pseudo Random Number Generator},
author = {Massimo Falcioni and Luigi Palatella and Simone Pigolotti and Angelo Vulpiani},
journal= {arXiv preprint arXiv:nlin/0503035},
year = {2009}
}
备注
10 pages, 3 figures, new version, title changed and minor corrections