Combined generators with components from different families (Q1873044)

Combined random number generators with components from the same family have been studied extensively and the specific generators of this form are now available in software packages. In this paper the authors consider combined generators with components taken from different families, both from the theoretical and empirical viewpoints. The goal is to construct combined generators with good (and guaranteed) uniformity properties, less regular structure than purely linear generators, and fast implementations. The authors concentrate on following two classes of combinations: a) a LCG or MRG combined with another type of generator by adding the output modulo 1; b) a LFSR generator combined with another type of generator via a bitwise exclusive-or. The second type of generator used in the combination can be nonlinear, with a complicated structure. Its purpose is to scramble the regularity and increase the apparent randomness.