Random number generation and quasi-Monte Carlo methods
Random number generation and quasi-Monte Carlo methods
Guaranteeing the diversity of number generators
Information and Computation
Reconstructing noisy polynomial evaluation in residue rings
Journal of Algorithms
Dynamical systems generated by rational functions
AAECC'03 Proceedings of the 15th international conference on Applied algebra, algebraic algorithms and error-correcting codes
Hi-index | 0.00 |
We prove a discrepancy bound “on average” over all initial values aα(0)=α of congruential pseudorandom numbers obtained from the sequences aα(n) over a finite field of prime order defined by aα(n)=naα(n–1)+1, n=1,2,..., using new bounds on certain exponential sums. Moreover, we prove a lower bound on the linear complexity of this sequence showing that its structural properties are close to be best possible.