A statistical analysis of seven multipliers for linear congruential random number generators with modulus 231?1

Abstract

Twelve statistical tests were performed on the sequences produced by seven linear congruential pseudorandom number generators with modulus 231−1. The seven generators had, respectively, the multipliers 742938285, 950706376, 1226874159, 62089911, 1343714438, 397204094 and 16807. The worst results were obtained from the sequences produced by the multipliers 1226874159, 397204094 and 16807, while the best ones corresponded to the sequences produced by 1343714438 and 742938285.