Journal of South China University of Technology (Natural Science Edition) ›› 2018, Vol. 46 ›› Issue (3): 134-141.doi: 10.3969/j.issn.1000-565X.2018.03.019

• Computer Science & Technology • Previous Articles     Next Articles

A Study of an Improved Pseudo Generator Design of Ｒandom Number and Performance on the Basis of a Logistic Map of Histogram Homogenization Method
 

LI Di1 WEI Demin1， 2    

  1. 1． School of Civil Engineering and Transportation，South China University of Technology，Guangzhou 510640， Guangdong，China;
    2． State Key Laboratory of Subtropical Building Science，Guangzhou 510640，Guangdong，China
  • Received:2017-11-07 Revised:2017-12-12 Online:2018-03-25 Published:2018-03-01
  • Contact: 魏德敏(1955-)，女，教授，博士生导师，主要从事工程结构防灾减灾研究 E-mail:dmwei@scut.edu.cn
  • About author:李頔(1986-)，男，博士生，主要从事大跨结构抗风研究
  • Supported by:
    Supported by the National Natural Science Foundation of China(51408227) 

PDF

390

Abstract: The logistic map can be used to generate pseudo random numbers． However， the data generated directly cannot take on a good uniformity． Based on the characteristic of random numbers generated directly by the logistics map pseudo random generator (LM-PＲNG)，an improved pseudo random number generator (ILM-PＲNG) is designed based on a histogram homogenization method，and the performance of LM-PＲNG and ILM-PＲNG is researched by parameters tests，uniform test and unique test． At 0. 05 level，the results of three kinds of number scales show that the first moment of random numbers generated by LM-PＲNG can pass the tests when N =103，N = 104 and 60% N = 105． The second moment，variance and uniform failed in the test． 93. 3% of the samples can pass the unique test． Meanwhile， random numbers generated by ILM-PＲNG can pass all the tests in this research． The parameter and uniform characters are getting better with the numbers getting larger． As a new kind of PＲNG， the ILM-PＲNG can overcome the lack of the original logistic generator and can be used to generate uniform pseudo random numbers more satisfactorily． 

Key words: logistic map, pseudo random number generator, histogram equalization, uniform distribution, statistic tests

CLC Number: