Autocorrelation Peaks in Congruential Pseudorandom Number Generators

1976 ◽  
Vol C-25 (5) ◽  
pp. 457-460 ◽  
Author(s):  
Neuman ◽  
Merrick
Keyword(s):  
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