Average Discrepancy, Hyperplanes, and Compound Pseudorandom Numbers

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

  • Affiliations:
  • Fachbereich Mathematik, Technische Hochschule, Schloβgartenstraβe 7, D-64289, Darmstadt, Germany;Fachbereich Mathematik, Technische Hochschule, Schloβgartenstraβe 7, D-64289, Darmstadt, Germany;Institut für Mathematik, Universität Salzburg, Hellbrunner Straβe 34, A-5020, Salzburg, Austriaf1Gerhard.Larcher@sbg.ac.atf1

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

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper deals with compound nonlinear congruential methods for generating uniform pseudorandom numbers. The average equidistribution and statistical independence behavior of the generated sequences over arbitrary parts of the period is studied, based on the average value of the discrepancy of certain point sets. General upper bounds for these average values are established, which depend on the number of points on certain hyperplanes over finite fields. These bounds are applied to the compound explicit inversive congruential method, which has been introduced recently.