Construction of inversive congruential pseudorandom number generators with maximal period length |
| |
Authors: | Jü rgen Eichenauer-Herrmann |
| |
Affiliation: | Fachbereich Mathematik, Technische Hochschule, Darmstadt, Germany |
| |
Abstract: | The inversive congruential method for generating uniform pseudorandom numbers is a particularly attractive alternative to linear congruential generators with their well-known inherent deficiencies like the unfavourable coarse lattice structure in higher dimensions. In the present paper the modulus in the inversive congruential method is chosen as a power of an arbitrary odd prime. The existence of inversive congruential generators with maximal period length is proved by a new constructive characterization of these generators. |
| |
Keywords: | Pseudorandom numbers inversive congruential method prime power modulus maximal period length |
本文献已被 ScienceDirect 等数据库收录! |