中国物理B ›› 2010, Vol. 19 ›› Issue (9): 90505-090505.doi: 10.1088/1674-1056/19/9/090505

• • 上一篇    下一篇

A universal algorithm to generate pseudo-random numbers based on uniform mapping as homeomorphism

王福来   

  1. Department of Mathematics and Statistics, Zhejiang University of Finance and Economics, Hangzhou 310012, China
  • 收稿日期:2010-01-05 修回日期:2010-02-10 出版日期:2010-09-15 发布日期:2010-09-15
  • 基金资助:
    Projected supported by the National Natural Science Foundation of China (Grant No. 10871168).

A universal algorithm to generate pseudo-random numbers based on uniform mapping as homeomorphism

Wang Fu-Lai(王福来)   

  1. Department of Mathematics and Statistics, Zhejiang University of Finance and Economics, Hangzhou 310012, China
  • Received:2010-01-05 Revised:2010-02-10 Online:2010-09-15 Published:2010-09-15
  • Supported by:
    Projected supported by the National Natural Science Foundation of China (Grant No. 10871168).

摘要: 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.

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.

Key words: pseudo random numbers, uniform map, chaos

中图分类号: 

  • 0545