Published September 2010 | Version v1
Journal article

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/090505

Additional details

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