Compound Random Number Generators
提出一类新的复合随机数生成器,通过混合多个随机序列产生随机数,比Marsaglia推荐的组合生成器更易实现,并通过了严格的随机性测试。
Abstract Recently, Marsaglia (1984, Proceedings of the Sixteenth Symposium on the Interface) noted a trend toward increasingly more demanding use of random number generators. After observing that, for current uses, generators must pass increasingly more sophisticated tests for randomness in order to provide acceptable results, Marsaglia described a class of “combination” generators and recommended two specific combination generators that passed an extensive battery of stringent tests for randomness. The present article describes an alternative class of generators, which produce random values by compounding, or intermixing, several different sequences of random values. These “compound” generators are easier to implement, especially on smaller computers, than are Marsaglia's recommended generators. Five specific compound generators, two standard generators, and Marsaglia's two combination generators were subjected to several tests for randomness, including Marsaglia's stringent tests. The standard generators each failed at least one of the tests; Marsaglia's generators and all of the compound generators passed all of the tests.