Radix- b extensions to some common empirical tests for pseudorandom number generators
- 1 October 1996
- journal article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Modeling and Computer Simulation
- Vol. 6 (4) , 261-273
- https://doi.org/10.1145/240896.240906
Abstract
Empirical testing of computer generated pseudo-random sequences is widely practiced. Extensions to the coupon collector's and gap tests are presented that examine the distribution and independence of radix- b digit patterns in sequences with modulo of the form b w . An algorithm is given and the test is applied to a number of popular generators. Theoretical expected values are derived for a number of defects that may be present in a pseudorandom sequence and additional empirical evidence is given to support these values. The test has a simple model and a known distribution function. It is easily and efficiently implemented and easily adaptable to testing only the bits of interest, griven a certain application.Keywords
This publication has 5 references indexed in Scilit:
- Distribution properties of multiply-with-c arry random number generatorsMathematics of Computation, 1997
- Maximally equidistributed combined Tausworthe generatorsMathematics of Computation, 1996
- Twisted GFSR generators IIACM Transactions on Modeling and Computer Simulation, 1994
- Efficient and portable combined random number generatorsCommunications of the ACM, 1988
- Quasi-Random Number Sequences from a Long-Period TLP Generator with Remarks on Application to CryptographyACM Computing Surveys, 1979