On the distribution of compound inversive congruential pseudorandom numbers

Monatshefte fur Mathematik

Volumn 132, Issue 1, 2001, Pages 35-48

  Niederreiter, Harald ^a   Winterhof, Arne ^b  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

^b ERICH SCHMID INSTITUTE OF MATERIALS SCIENCE   (Austria)

Author keywords

Compound method; Discrepancy; Exponential sums; Inversive congruential method; Pseudorandom numbers

Indexed keywords

EID: 0035657984     PISSN: 00269255     EISSN: None     Source Type: Journal    
DOI: 10.1007/s006050170057     Document Type: Article

References (12)

1. Eichenauer-Herrmann J (1994) On generalized inversive congruential pseudorandom numbers. Math Comp 63: 293-299
2. Eichenauer-Herrmann J (1995) A unified approach to the analysis of compound pseudorandom numbers. Finite Fields Appl 1: 102-114
3. Eichenauer-Herrmann J, Emmerich F (1996) Compound inversive congruential pseudorandom numbers: an average-case analysis. Math Comp 65: 215-225
4. Eichenauer-Herrmann J, Herrmann E, Wegenkittl S (1998) A survey of quadratic and inversive congruential pseudorandom numbers. In: Niederreiter H et al. (eds) Monte Carlo and Quasi-Monte Carlo Methods 1996. Lect Notes Statistics 127, pp 66-97. New York: Springer
5. Flahive M, Niederreiter H (1993) On inversive congruential generators for pseudorandom numbers. In: Mullen GL, Shiue PJ-S (eds) Finite Fields, Coding Theory, and Advances in Communications and Computing, pp 75-80. New York: Dekker
6. Huber K (1994) On the period length of generalized inversive pseudorandom number generators. Appl Algebra Engrg Comm Comput 5: 255-260
7. Moreno CJ, Moreno O (1991) Exponential sums and Goppa codes: I. Proc Amer Math Soc 111: 523-531
8. Niederreiter H (1992) Random Number Generation and Quasi-Monte Carlo Methods. Philadelphia: SIAM
9. Niederreiter H (to appear) Design and analysis of nonlinear pseudorandom number generators Proc. Monte Carlo Simulation 2000 (Monte Carlo 2000)
10. Niederreiter H, Shparlinski IE (to appear) On the distribution of inversive congruential pseudorandom numbers in parts of the period. Math Comp
11. Niederreiter H, Shparlinski IE (2000) On the distribution of pseudorandom numbers and vectors generated by inversive methods. Appl Algebra Engrg Comm Comput 10: 189-202
12. Niederreiter H, Winterhof A (2000) Incomplete exponential sums over finite fields and their applications to new inversive pseudorandom number generators. Acta Arith 93: 387-399