Properties making a chaotic system a good pseudo random number generator

被引:46
作者
Falcioni, M
Palatella, L
Pigolotti, S
Vulpiani, A
机构
[1] Univ Roma La Sapienza, INFM, Dipartimento Fis, I-00185 Rome, Italy
[2] Univ Roma La Sapienza, INFM, Ctr Stat Mech & Complex, I-00185 Rome, Italy
来源
PHYSICAL REVIEW E | 2005年 / 72卷 / 01期
关键词
D O I
10.1103/PhysRevE.72.016220
中图分类号
O35 [流体力学]; O53 [等离子体物理学];
学科分类号
070204 [等离子体物理]; 080103 [流体力学]; 080704 [流体机械及工程];
摘要
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.
引用
收藏
页数:10
相关论文
共 41 条
[1]
Abarbanel H., 1996, ANAL OBSERVED CHAOTI
[2]
[Anonymous], 1993, CHAOS DYNAMICAL SYST
[3]
Arnold VI., 1968, Ergodic problems of classical mechanics
[4]
BARASH L, PHYSICS0409069
[5]
Pseudo random coins show more heads than tails [J].
Bauke, H ;
Mertens, S .
JOURNAL OF STATISTICAL PHYSICS, 2004, 114 (3-4) :1149-1169
[6]
A RANDOM PROCESS FOR THE CONSTRUCTION OF MULTIAFFINE FIELDS [J].
BENZI, R ;
BIFERALE, L ;
CRISANTI, A ;
PALADIN, G ;
VERGASSOLA, M ;
VULPIANI, A .
PHYSICA D, 1993, 65 (04) :352-358
[7]
Predictability: a way to characterize complexity [J].
Boffetta, G ;
Cencini, M ;
Falcioni, M ;
Vulpiani, A .
PHYSICS REPORTS-REVIEW SECTION OF PHYSICS LETTERS, 2002, 356 (06) :367-474
[8]
Chaos or noise: Difficulties of a distinction [J].
Cencini, M ;
Falcioni, M ;
Olbrich, E ;
Kantz, H ;
Vulpiani, A .
PHYSICAL REVIEW E, 2000, 62 (01) :427-437
[9]
Natural laws and human prediction [J].
Chirikov, B .
LAW AND PREDICTION IN THE LIGHT OF CHAOS RESEARCH, 1996, 473 :10-33
[10]
An algorithmic view of pseudochaos [J].
Chirikov, BV ;
Vivaldi, F .
PHYSICA D, 1999, 129 (3-4) :223-235