文献类型：会议论文

英文题名：A high-speed and long-period combined pseudo-random number generator

作者：Shen Hai-Wei[1];Li Jin-Ping[1]

通讯作者：Shen, HW[1]

机构：[1]Beijing Union Univ, Inst Informat, Beijing, Peoples R China

第一机构：北京联合大学智慧城市学院

通讯机构：[1]corresponding author), Beijing Union Univ, Inst Informat, Beijing, Peoples R China.|[1141734]北京联合大学智慧城市学院;[11417]北京联合大学;

会议论文集：2nd International Symposium on Computational Intelligence and Design

会议日期：DEC 12-14, 2009

会议地点：Changsha, PEOPLES R CHINA

语种：英文

外文关键词：pseudo-random sequence; statistic test; period; combined generator

摘要：Period, relativity, distribution characteristics, computing time are usually used to evaluate the performance of pseudo-random number generators. Combination is a staple method to extend the period of random number generators, and the period will be longer if combined more generators. But, existing combined pseudo-random number generators will increase computing time when more random number sequences are combined. This article presented a new combination schema, which will not increase computing time no matter how many sequence is combined. Based on this schema, random number sequence can be generated at a high speed, and period can be extended optionally, this is meaningful to all situations using pseudo-random sequence. Additionally, the article proved the combined pseudo-random number generators can access statistic test of relativity and distribution characteristics.