On the average distribution of inversive pseudorandom numbers

Finite Fields and their Applications

Volumn 8, Issue 4, 2002, Pages 491-503

  Niederreiter, Harald ^a   Shparlinski, Igor E ^b  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

^b MACQUARIE UNIVERSITY   (Australia)

Author keywords

Digital inversive generator; Discrepancy; Inversive congruential generator; Pseudorandom numbers

Indexed keywords

EID: 0036818246     PISSN: 10715797     EISSN: None     Source Type: Journal    
DOI: 10.1006/ffta.2002.0358     Document Type: Article

References (32)

1. W.-S. Chou, The period lengths of inversive pseudorandom vector generations, Finite Fields Appl. 1 (1995), 126-132.
2. S. D. Cohen, H. Niederreiter, I. E. Shparlinski, and M. Zieve, Incomplete character sums and a special class of permutations, J. Théorie des Nombres Bordeaux 13 (2001), 53-63.
3. M. Drmota and R. F. Tichy, "Sequences, Discrepancies and Applications," Lecture Notes in Mathematics, Vol. 1651, Springer-Verlag, Berlin, 1997.
4. J. Eichenauer and J. Lehn, A non-linear congruential pseudo random number generator, Statist. Papers 27 (1986), 315-326.
5. J. Eichenauer-Herrmann and F. Emmerich, Compound inversive congruential pseudorandom numbers: An average-case analysis, Math. Comput. 65 (1996), 215-225.
6. J. Eichenauer-Herrmann, F. Emmerich, and G. Larcher, Average discrepancy, hyperplanes, and compound pseudorandom numbers, Finite Fields Appl. 3 (1997), 203-218.
7. J. Eichenauer-Herrmann, E. Herrmann, and S. Wegenkittl, A survey of quadratic and inversive congruential pseudorandom numbers, in "Monte Carlo and Quasi-Monte Carlo Methods 1996" (H. Niederreiter et al., Eds.), Lecture Notes in Statistics, Vol. 127, pp. 66-97, Springer-Verlag, New York, 1998.
8. J. Eichenauer-Herrmann and H. Niederreiter, Digital inversive pseudorandom numbers, ACM Trans. Model. Comput. Simul. 4 (1994), 339-349.
9. M. Flahive and H. Niederreiter, On inversive congruential generators for pseudorandom numbers, in "Finite Fields, Coding Theory, and Advances in Communications and Computing" (G.L. Mullen and P.J.-S. Shiue, Eds.), pp. 75-80, Marcel Dekker, New York, 1993.
10. J. B. Friedlander, D. Lieman, and I. E. Shparlinski, On the distribution of the RSA generator, in "Sequences and Their Applications" (C. Ding, T. Helleseth, and H. Niederreiter, Eds.), pp. 205-212, Springer-Verlag, London, 1999.
11. J. B. Friedlander and I. E. Shparlinski, On the distribution of the power generator, Math. Comput. 70 (2001), 1575-1589.
12. F. Griffin, H. Niederreiter, and I. E. Shparlinski, On the distribution of nonlinear recursive congruential pseudorandom numbers of higher orders, in "Applied Algebra, Algebraic Algorithms and Error-Correcting Codes" (M. Fossorier et al., Eds.), Lecture Notes in Computer Science, Vol. 1719, pp. 87-93, Springer-Verlag, Berlin, 1999.
13. J. Gutierrez and D. Gomez-Perez, Iterations of multivariate polynomials and discrepancy of pseudorandom numbers, in "Proceedings of the 14th Symp. on Applied Algebra, Algebraic Algorithms and Error-Correcting Codes, 2001, Melbourne," Lecture Notes in Computer Science, Vol. 2227, pp. 192-199, Springer-Verlag, Berlin, 2001.
14. J. Gutierrez, H. Niederreiter, and I. E. Shparlinski, On the multidimensional distribution of inversive congruential pseudorandom numbers in parts of the period, Monatsh. Math. 129 (2000), 31-36.
15. D. Ismoilov, Estimates for complete trigonometric sums, Trudy Mat. Inst. Steklov. 207 (1994), 153-171 (in Russian).
16. D. Ismoilov, On a method of Hua Loo-Keng of estimating complete trigonometric sums, Adv. in Math. (China) 23 (1994), 31-49.
17. R. Lidl and H. Niederreiter, Finite fields and their applications, in "Handbook of Algebra" (M. Hazewinkel, Ed.), Vol. 1, pp. 321-363, Elsevier, Amsterdam, 1996.
18. H. Niederreiter, The serial test for congruential pseudorandom numbers generated by inversions, Math. Comput. 52 (1989), 135-144.
19. H. Niederreiter, "Random Number Generation and Quasi-Monte Carlo Methods," SIAM, Philadelphia, 1992.
20. H. Niederreiter, Finite fields, pseudorandom numbers, and quasirandom points, in "Finite Fields, Coding Theory, and Advances in Communications and Computing" (G. L. Mullen and P.J.-S. Shiue, Eds.), pp. 375-394, Marcel Dekker, New York, 1993.
21. H. Niederreiter, Pseudorandom vector generation by the inversive method, ACM Trans. Model. Comput. Simul. 4 (1994), 191-212.
22. H. Niederreiter, New developments in uniform pseudorandom number and vector generation, in "Monte Carlo and Quasi-Monte Carlo Methods in Scientific Computing" (H. Niederreiter and P. J.-S. Shiue, Eds.), Lecture Notes in Statistics, Vol. 106, pp. 87-120, Springer-Verlag, New York, 1995.
23. H. Niederreiter, Design and analysis of nonlinear pseudorandom number generators, in "Monte Carlo Simulation" (G. I. Schuüller and P. D. Spanos, Eds.), pp. 3-9, A. A. Balkema Publishers, Rotterdam, 2001.
24. H. Niederreiter and I. E. Shparlinski, On the distribution and lattice structure of nonlinear congruential pseudorandom numbers, Finite Fields Appl. 5 (1999), 246-253.
25. H. Niederreiter and I. E. Shparlinski, Exponential sums and the distribution of inversive congruential pseudorandom numbers with prime-power modulus, Acta Arith. 92 (2000), 89-98.
26. H. Niederreiter and I. E. Shparlinski, On the distribution of pseudorandom numbers and vectors generated by inversive methods, Appl. Algebra Eng. Comm. Comput. 10 (2000), 189-202.
27. H. Niederreiter and I. E. Shparlinski, On the distribution of inversive congruential pseudorandom numbers in parts of the period, Math. Comput. 70 (2001), 1569-1574.
28. H. Niederreiter and I. E. Shparlinski, Recent advances in the theory of nonlinear pseudorandom number generators, in "Monte Carlo and Quasi-Monte Carlo Methods 2000" (K.-T. Fang, F. J. Hickernell, and H. Niederreiter, Eds.), pp. 86-102, Springer-Verlag, Berlin, 2002.
29. H. Niederreiter and A. Winterhof, Incomplete exponential sums over finite fields and their applications to new inversive pseudorandom number generators, Acta Arith. 93 (2000), 387-399.
30. H. Niederreiter and A. Winterhof, On the distribution of compound inversive congruential pseudorandom numbers, Monatsh. Math. 132 (2001), 35-48.
31. H. Niederreiter and A. Winterhof, On a new class of inversive pseudorandom numbers for parallelized simulation methods, Period Math. Hungar. 42 (2001), 77-87.
32. S. B. Stečkin, An estimate of a complete rational trigonometric sum, Trudy Mat. Inst. Steklov. 143 (1977), 188-207 (in Russian).