On the distribution of some new explicit nonlinear congruential pseudorandom numbers

Authors:
Harald Niederreiter;Arne Winterhof
Affiliations:
Department of Mathematics, National University of Singapore, Singapore, Republic of Singapore;Johann Radon Institute for Computational and Applied Mathematics, Austrian Academy of Sciences, Linz, Austria
Venue:
SETA'04 Proceedings of the Third international conference on Sequences and Their Applications
Year:
2004

Citing 5
Cited 1

Random number generation and quasi-Monte Carlo methods

Random number generation and quasi-Monte Carlo methods
Finite fields

Finite fields
On the distribution of inversive congruential pseudorandom numbers in parts of the period

Mathematics of Computation
On the linear complexity profile of some new explicit inversive pseudorandom numbers

Journal of Complexity - Special issue on coding and cryptography
On the Distribution and Lattice Structure of Nonlinear Congruential Pseudorandom Numbers

Finite Fields and Their Applications

Finite binary sequences constructed by explicit inversive methods

Finite Fields and Their Applications

Quantified Score

Hi-index	0.00

Visualization

Abstract

Nonlinear methods are attractive alternatives to the linear congruential method for pseudorandom number generation. We introduce a new particularly attractive explicit nonlinear congruential method and present nontrivial results on the distribution of pseudorandom numbers generated by this method over the full period and in parts of the period. The proofs are based on new bounds on certain exponential sums over finite fields.