A High-Speed and Long-Period Combined Pseudo-random Number Generator

Abstract

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.