Exponential sums for nonlinear recurring sequences

  • Authors:
  • Harald Niederreiter;Arne Winterhof

  • Affiliations:
  • Department of Mathematics, National University of Singapore, 2 Science Drive 2, Singapore 117543, Republic of Singapore;Johann Radon Institute for Computational and Applied Mathematics, Austrian Academy of Sciences, Altenberger Straße 69, A-4040 Linz, Austria

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

Quantified Score

Hi-index 0.00

Visualization

Abstract

We prove a new bound on exponential sums for nonlinear recurring sequences. This result improves on an earlier bound of Niederreiter and Shparlinski. An application to the distribution and statistical independence of nonlinear congruential pseudorandom numbers is given.