Next:
Practical generators-Super Duper
Up:
Fibonacci generators
Previous:
We can generate a
 
Contents
The `carry' coefficient,
, which must be set to 0 or 1, arbitrarily, at initialization, is reassigned in each call as follows; if the quantity in brackets is negative, so that m must be added to it to carry out the modulo m operation,
is set to zero otherwise it assumes the value unity. If m, p, and q satisfy certain conditions, the period of this generator is m
-m
.
Next:
Practical generators-Super Duper
Up:
Fibonacci generators
Previous:
We can generate a
 
Contents
Amaury LATAILLADE 2002-11-04