On a new class of inversive pseudorandom numbers for parallelized simulation methods

Periodica Mathematica Hungarica

Volumn 42, Issue 1-2, 2001, Pages 77-87

  Niederreiter, Harald ^a   Winterhof, Arne ^a  

^a ERICH SCHMID INSTITUTE OF MATERIALS SCIENCE   (Austria)

Author keywords

Inversive method; Pseudorandom numbers; Random numbers for parallel processors

Indexed keywords

EID: 0003376026     PISSN: 00315303     EISSN: 15882829     Source Type: Journal    
DOI: 10.1023/a:1015296523748     Document Type: Article

References (13)

1. J. EICHENAUER-HERRMANN, Statistical independence of a new class of inversive congruential pseudorandom numbers, Math. Comp. 60 (1993), 375-384.
2. P. HELLEKALEK, General discrepancy estimates: the Walsh function system, Acta Arith. 67 (1994), 209-218.
3. R. LIDL AND H. NIEDERREITER, Introduction to Finite Fields and Their Applications, revised ed., Cambridge University Press, Cambridge, 1994.
4. G. MARSAGLIA, The structure of linear congruential sequences, in Applications of Number Theory to Numerical Analysis (S. K. Zaremba, Ed.), 249-285, Academic Press, New York, 1972.
5. C. J. MORENO AND O. MORENO, Exponential sums and Goppa codes: I, Proc. Amer. Math. Soc. 111 (1991), 523-531.
6. H. NIEDERREITER, Random Number Generation and Quasi-Monte Carlo Methods, SIAM, Philadelphia, 1992.
7. H. NIEDERREITER, On a new class of pseudorandom numbers for simulation methods, J. Comp. Appl. Math. 56 (1994), 159-167.
8. H. NIEDERREITER, Improved bounds in the multiple-recursive matrix method for pseudorandom number and vector generation, Finite Fields Appl. 2 (1996), 225-240.
9. H. NIEDERREITER AND I. E. SHPARLINSKI, On the distribution of inversive congruential pseudorandom numbers in parts of the period, Math. Comp., to appear.
10. H. NIEDERREITER AND I. E. SHPARLINSKI, On the distribution and lattice structure of nonlinear congruential pseudorandom numbers, Finite Fields Appl. 5 (1999), 246-253.
11. H. NIEDERREITER AND I. E. SHPARLINSKI, On the distribution of pseudorandom numbers and vectors generated by inversive methods, Appl. Algebra Engrg. Comm. Comput. 10 (2000), 189-202.
12. 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.
13. H. NIEDERREITER AND A. WINTERHOF, On the lattice structure of pseudorandom numbers generated over arbitrary finite fields, Preprint, 1999.