Average Behaviour of Compound Nonlinear Congruential Pseudorandom Numbers

  • Authors:
  • Jürgen Eichenauer-Herrmann;Gerhard Larcher

  • Affiliations:
  • Fachbereich Mathematik, Technische Hochschule Darmstadt, Schlossgartenstrasse 7, Darmstadt, D-64286, Federal Republic of Germany;Institut für Mathematik, Universität Salzburg, Hellbrunner Strasse 34, Salzburg, Austria, A-5020

  • Venue:
  • Finite Fields and Their Applications
  • Year:
  • 1996

Quantified Score

Hi-index 0.00

Visualization

Abstract

The present paper deals with the compound general nonlinear congruential method for generating uniform pseudorandom numbers, which has been introduced recently. Equidistribution and statistical independence properties of the generated sequences over parts of the period are studied based on the discrepancy of certain point sets. The main result is an upper bound for the average value of these discrepancies, which rests on bounds for certain exponential sums.