|
|
|
A universal algorithm to generate pseudo-random numbers based on uniform mapping as homeomorphism |
| Wang Fu-Lai(王福来)† |
| Department of Mathematics and Statistics, Zhejiang University of Finance and Economics, Hangzhou 310012, China |
|
|
|
|
Abstract 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.
|
Received: 05 January 2010
Revised: 10 February 2010
Accepted manuscript online:
|
|
|
| Fund: Projected supported by the National Natural Science Foundation of China (Grant No. 10871168). |
Cite this article:
Wang Fu-Lai(王福来) A universal algorithm to generate pseudo-random numbers based on uniform mapping as homeomorphism 2010 Chin. Phys. B 19 090505
|
| [1] |
Sheng L Y, Xiao Y Y and Sheng Z 2008 Acta Phys. Sin. bf57 4007 (in Chinese)
|
| [2] |
Wichmann B A and Hill I D 2006 Comput. Stat. and Data Anal. bf51 1614
|
| [3] |
Sacuteanchez S, Criado R and Vega C 2005 Math. and Coput. Model. bf42 809
|
| [4] |
Gu Q L and Gao T G 2009 Chin. Phys. B bf18 84
|
| [5] |
Long M and Qiu S S 2007 Chin. Phys. bf16 2254
|
| [6] |
Wang L, Wang F P and Wang Z J 2006 Acta Phys. Sin. bf55 3964 (in Chinese)
|
| [7] |
Xu S J and Wang J Z 2008 Acta Phys. Sin. bf57 37 (in Chinese)
|
| [8] |
Sheng L Y, Cao L L, Sun K H and Jiang W 2005 Acta Phys. Sin. bf54 4031 (in Chinese)
|
| [9] |
Xiang F and Qiu S S 2008 Acta Phys. Sin. bf57 6132 (in Chinese)
|
| [10] |
Stojanoski T and Kovarev L 2001 IEEE Trans. CAS-1 bf48 281
|
| [11] |
Wang X S and Gan J R 2002 Chinese J. Comput. bf25 352 (in Chinese)
|
| [12] |
Kawamoto S and Horiuchi T 2004 Int. J. Bifurc. Chaos bf14 3607
|
| [13] |
Kohda T 2002 IEEE Circ. Sys. Mag. bf64 4
|
| [14] |
Baranousky A and Daems D 1995 Int. J. Bifurc. Chaos bf5 1585
|
| [15] |
Hou W, Feng G L, Deng W J and Li J P 2008 Acta Phys. Sin. bf57 2663 (in Chinese)
|
| [16] |
Zunino L, Zanin M, Tabak B M, Perez D G and Rosso O A 2009 wxPhysica A388 14
|
| [17] |
Wang F L and Yang H H 2009 Chin. Phys. B bf18 4042
|
| No Suggested Reading articles found! |
|
|
Viewed |
|
|
|
Full text
|
|
|
|
|
Abstract
|
|
|
|
|
Cited |
|
|
|
|
Altmetric
|
|
blogs
Facebook pages
Wikipedia page
Google+ users
|
Online attention
Altmetric calculates a score based on the online attention an article receives. Each coloured thread in the circle represents a different type of online attention. The number in the centre is the Altmetric score. Social media and mainstream news media are the main sources that calculate the score. Reference managers such as Mendeley are also tracked but do not contribute to the score. Older articles often score higher because they have had more time to get noticed. To account for this, Altmetric has included the context data for other articles of a similar age.
View more on Altmetrics
|
|
|
