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:
“Work is a responsibility most adults assume, a burden at times, a complication, but also a challenge that, like children, requires enormous energy and that holds the potential for qualitative, as well as quantitative, rewards. Isn’t this the only constructive perspective for women who have no choice but to work? And isn’t it a more healthy attitude for women writhing with guilt because they choose to compound the challenges of motherhood with work they enjoy?”
—Melinda M. Marshall (20th century)
“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)