Compound Inversive Generator
The construction of a Compound Inversive Generator (CIG) relies on combining two or more congruential inversive generators according to the method described below.
Let be distinct prime integers, each . For each index j,1≤ j ≤ r, let be a sequence of elements of, that is periodic with period length . In other words,.
For each index j, 1≤ j ≤ r, we consider where is the period length of the following sequence .
The sequence of compound pseudorandom numbers is defined as the sum
- .
The compound approach allows combining Inversive Congruential Generators, provided they have full period, in parallel generation systems.
Read more about this topic: Inversive Congruential Generator
Famous quotes containing the words compound and/or generator:
“Put God in your debt. Every stroke shall be repaid. The longer the payment is withholden, the better for you; for compound interest on compound interest is the rate and usage of this exchequer.”
—Ralph Waldo Emerson (1803–1882)
“He admired the terrible recreative power of his memory. It was only with the weakening of this generator whose fecundity diminishes with age that he could hope for his torture to be appeased. But it appeared that the power to make him suffer of one of Odette’s statements seemed exhausted, then one of these statements on which Swann’s spirit had until then not dwelled, an almost new word relayed the others and struck him with new vigor.”
—Marcel Proust (1871–1922)