JP Journal of Algebra, Number Theory and Applications
Volume 6, Issue 2, Pages 411 - 423
(August 2006)
|
|
ON THE DISTRIBUTION AND LINEAR COMPLEXITY OF COUNTER-DEPENDENT NONLINEAR CONGRUENTIAL PSEUDORANDOM NUMBER GENERATORS
Edwin D. El-Mahassni (Australia) and Arne Winterhof (Austria)
|
Abstract: 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 we present a discrepancy bound for sequences of s-tuples of successive pseudorandom numbers generated by counter-dependent generators and a lower bound on their linear complexity. |
Keywords and phrases: pseudorandom numbers, nonlinear congruential method, discrepancy, exponential sums. |
|
Number of Downloads: 412 | Number of Views: 1339 |
|