scispace - formally typeset
Open AccessJournal ArticleDOI

Explicit inversive congruential pseudorandom numbers with power of two modulus

Jürgen Eichenauer-Herrmann, +1 more
- 01 Apr 1994 - 
- Vol. 62, Iss: 206, pp 787-797
TLDR
In this article, an explicit version of the inversive congruential method with power of two modulus for generating uniform pseudorandom numbers is introduced, which relies on a detailed analysis of certain exponential sums.
Abstract
An explicit version of the inversive congruential method with power of two modulus for generating uniform pseudorandom numbers is introduced. Statistical independence properties of the generated sequences are studied by means of the serial test. The method of proof relies on a detailed analysis of certain exponential sums.

read more

Citations
More filters
Book ChapterDOI

New Developments in Uniform Pseudorandom Number and Vector Generation

TL;DR: A survey of recent and new developments in the areas of uniform pseudorandom number and uniform Pseudo-Pseudorandom vector generation is presented.
Book ChapterDOI

A survey of quadratic and inversive congruential pseudorandom numbers

TL;DR: A review of nonlinear methods for the generation of uniform pseudorandom numbers in the unit interval can be found in this paper, where the emphasis is on results of the theoretical analysis of quadratic congruential and (recursive) inversive generators, which are scattered over a fairly large number of articles.
Journal ArticleDOI

Pseudorandom Number Generation by Nonlinear Methods

TL;DR: A complete survey of recent work on nonlinear congruential methods for generating uniform pseudorandom numbers shows several attractive properties.
Book ChapterDOI

Random Number Generators and Empirical Tests

TL;DR: It is argued that while the construction of generators and the choice of their parameters must be based on theory, a posteriori empirical testing is also important and examples of generators passing these tests are given.
References
More filters
Book

Random number generation and quasi-Monte Carlo methods

TL;DR: This chapter discusses Monte Carlo methods and Quasi-Monte Carlo methods for optimization, which are used for numerical integration, and their applications in random numbers and pseudorandom numbers.
Book

Finite fields

Rudolf Lidl
Journal ArticleDOI

A non-linear congruential pseudo random number generator

TL;DR: A theorem on the period length of sequences produced by this type of generators is proved and it is shown that good results are obtained if a non-linear congruential generator of about the same period length is applied.
Related Papers (5)