A universal algorithm to generate pseudo-random numbers based on uniform mapping as homeomorphism
Creators
- 1. Department of Mathematics and Statistics, Zhejiang University of Finance and Economics, Hangzhou 310012 (China)
Description
A specific uniform map is constructed as a homeomorphism mapping chaotic time series into [0,1] to obtain sequences of standard uniform distribution. With the uniform map, a chaotic orbit and a sequence orbit obtained are topologically equivalent to each other so the map can preserve the most dynamic properties of chaotic systems such as permutation entropy. Based on the uniform map, a universal algorithm to generate pseudo random numbers is proposed and the pseudo random series is tested to follow the standard 0–1 random distribution both theoretically and experimentally. The algorithm is not complex, which does not impose high requirement on computer hard ware and thus computation speed is fast. The method not only extends the parameter spaces but also avoids the drawback of small function space caused by constraints on chaotic maps used to generate pseudo random numbers. The algorithm can be applied to any chaotic system and can produce pseudo random sequence of high quality, thus can be a good universal pseudo random number generator. (general)
Availability note (English)
Available from http://dx.doi.org/10.1088/1674-1056/19/9/090505Additional details
Identifiers
Publishing Information
- Journal Title
- Chinese Physics. B
- Journal Volume
- 19
- Journal Issue
- 9
- Journal Page Range
- [6 p.]
- ISSN
- 1674-1056
INIS
- Country of Publication
- China
- Country of Input or Organization
- International Atomic Energy Agency (IAEA)
- INIS RN
- 45009357
- Subject category
- S71: CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSICS;
- Descriptors DEI
- ALGORITHMS; CALCULATION METHODS; CHAOS THEORY; COMPUTER CODES; ENTROPY; MAPPING; ORBITS; RANDOMNESS; SPACE; TOPOLOGY; VELOCITY
- Descriptors DEC
- MATHEMATICAL LOGIC; MATHEMATICS; PHYSICAL PROPERTIES; THERMODYNAMIC PROPERTIES