Average equidistribution and statistical independence properties of digital inversive pseudorandom numbers over parts of the period
Authors:
Frank Emmerich.
Affiliation:
T-Nova Deutsche Telekom Innovationsgesellschaft, Technologiezentrum, Am Kavalleriesand 3, D-64295 Darmstadt, F. R. Germany
Abstract:
This article deals with the digital inversive method for generating uniform pseudorandom numbers. Equidistribution and statistical independence properties of the generated pseudorandom number sequences over parts of the period are studied based on the distribution of tuples of successive terms in the sequence. The main result is an upper bound for the average value of the star discrepancy of the corresponding point sets. Additionally, lower bounds for the star discrepancy are established. The method of proof relies on bounds for exponential sums.