scholarly journals Exponential sums of nonlinear congruential pseudorandom number generators with Rédei functions

2008 ◽  
Vol 14 (2) ◽  
pp. 410-416 ◽  
Author(s):  
Jaime Gutierrez ◽  
Arne Winterhof
Keyword(s):  
Exponential Sums ◽  
Pseudorandom Number ◽  
Pseudorandom Number Generators ◽  
Congruential Pseudorandom Number

scholarly journals ON THE DISTRIBUTION OF COUNTER-DEPENDENT NONLINEAR CONGRUENTIAL PSEUDORANDOM NUMBER GENERATORS IN RESIDUE RINGS

2008 ◽  
Vol 04 (06) ◽  
pp. 1009-1018
Author(s):  
EDWIN D. EL-MAHASSNI ◽  
DOMINGO GOMEZ
Keyword(s):  
Pseudorandom Number ◽  
Pseudorandom Numbers ◽  
Pseudorandom Number Generators ◽  
Congruential Pseudorandom Number

Nonlinear congruential pseudorandom number generators can have unexpectedly short periods. Shamir and Tsaban introduced the class of counter-dependent generators which admit much longer periods. In this paper, using a technique developed by Niederreiter and Shparlinski, we present discrepancy bounds for sequences of s-tuples of successive pseudorandom numbers generated by counter-dependent generators modulo a composite M.

Sign in / Sign up

Export Citation Format

Share Document