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:
“Give a scientist a problem and he will probably provide a solution; historians and sociologists, by contrast, can offer only opinions. Ask a dozen chemists the composition of an organic compound such as methane, and within a short time all twelve will have come up with the same solution of CH4. Ask, however, a dozen economists or sociologists to provide policies to reduce unemployment or the level of crime and twelve widely differing opinions are likely to be offered.”
—Derek Gjertsen, British scientist, author. Science and Philosophy: Past and Present, ch. 3, Penguin (1989)
“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)