On the Distribution of Pseudorandom Numbers and Vectors Generated by Inversive Methods

Rent the article at a discount

Rent now

* Final gross prices may vary according to local VAT.

Get Access

Abstract.

Inversive methods provide an attractive alternative to linear methods for pseudorandom number and vector generation. We present the first nontrivial results on the distribution of sequences of digital inversive pseudorandom numbers and inversive pseudorandom vectors in parts of the period. The proofs are based on a new bound for certain exponential sums over finite fields.

Received: March 19, 1999