next up previous
Next: CONCLUSIONS Up: INVERSIVE PSEUDORANDOM NUMBER GENERATORS: Previous: EMPIRICAL RESULTS

TABLES OF PARAMETERS

 

If we want to implement ICG or cICG, we shall need pairs a,b of parameters such that ICG(p,a,b) will have period p. As we have pointed out in Section 3, the polynomial tex2html_wrap_inline615 will have to be an IMP polynomial.

We would have to apply Chou's algorithm every time we need a different ICG, even if the modulus p remains constant. This is the common situation with pseudorandom number generator s. For example, in the case of the LCG, we would have to carry out complex computations with the spectral test to determine new parameters. This is a task for specialists. Again, inversive methods are different. There is a new approach that allows us to implement many ``descendants'' from one single ICG with maximal period.

For every ``mother'' ICG(p,a,1) with period p, every ``son'' ICG(tex2html_wrap_inline805) will have maximal period p, provided we choose tex2html_wrap_inline495 in tex2html_wrap_inline543, see Eichenauer-Herrmann and Emmerich (1994). As we have seen in Section 3, all these ICG will have the same excellent theoretical properties. Hundreds of empirical tests provide strong evidence that this extraordinary fact is also true for the performance of ICG in empirical tests.

We present four tables of mother ICG for small prime moduli p. These parameters allow the implementation of compound ICG with three components on 32-bit architectures. The last two tables exhibit families of ICG, one mother and five sons each, where each son has a multiplier tex2html_wrap_inline815 below tex2html_wrap_inline817 Such multipliers are preferable on 32-bit processors for reasons of computational efficiency of the modular inversion involved.


tabular273


tabular302


Overview * Team * Generators * Tests * News * Literature * Links



Peter Hellekalek