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

作     者：王福来 

作者机构：Department of Mathematics and StatisticsZhejiang University of Finance and Economics 

出 版 物：《Chinese Physics B》 (中国物理B（英文版）)

年 卷 期：2010年第19卷第9期

页      面：244-249页

核心收录：

学科分类：02[经济学] 0202[经济学-应用经济学] 020208[经济学-统计学] 07[理学] 0714[理学-统计学（可授理学、经济学学位）] 070103[理学-概率论与数理统计] 0701[理学-数学] 

基　　金：supported by the National Natural Science Foundation of China (Grant No.10871168) 

主　　题：pseudo random numbers uniform map chaos 

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