Pseudorandom vector generation by the compound inversive method

Mathematics of Computation

Volumn 65, Issue 214, 1996, Pages 749-760

  Emmerich, Frank ^a  

^a DARMSTADT UNIVERSITY OF TECHNOLOGY   (Germany)

Author keywords

Compound inversive method; Discrete discrepancy; Exponential sums; Inversive method; Statistical independence; Uniform pseudorandom numbers; Uniform pseudorandom vectors

Indexed keywords

COMPOUND INVERSIVE METHOD; EXPONENTIAL SUM; PSEUDORANDOM NUMBER;

RANDOM NUMBER GENERATION;

EID: 0030363227     PISSN: 00255718     EISSN: None     Source Type: Journal    
DOI: 10.1090/S0025-5718-96-00706-5     Document Type: Article

References (14)

1. J. Eichenauer and J. Lehn, A non-linear congruential pseudorandom number generator, Statist. Hefte 27 (1986), 315-326. MR 881:65014
2. J. Eichenauer-Herrmann, Inversive congruential pseudorandom numbers: a tutorial, Internat. Statist. Rev. 60 (1992), 167-176.
3. _, On generalized inversive congruential pseudorandom numbers. Math. Comp. 63 (1994), 293-299. MR 94k:11088
4. _, Pseudorandom number generation by nonlinear methods, Internat. Statist. Rev. 63 (1995), 247-255.
5. M. Flahive and H. Niederreiter, On inversive congruential generators for pseudorandom numbers, Finite Fields, Coding Theory, and Advances in Communications and Computing (G.L. Mullen and P.J.-S. Shiue, eds.), Dekker, New York, 1993, pp. 75-80. MR 94a:11117
6. J. Kiefer, On large deviations of the empiric d.f. of vector chance variables and a law of the iterated logarithm, Pacific J. Math. 11 (1961), 649-660. MR 24:A1732
7. R. Lidl and H. Niederreiter, Finite fields, Addison-Wesley, Reading, MA, 1983. MR 86c:11106
8. H. Niederreiter, Pseudo-random numbers and optimal coefficients, Adv. in Math. 26 (1977), 99-181. MR 57:16238
9. _, Finite fields and their applications, Contributions to General Algebra 7 (D. Dorninger, G. Eigenthaler, H. K. Kaiser, and W. B. Müller, eds.), Teubner, Stuttgart, 1991, pp. 251-264. MR 92j:11146
10. _, Nonlinear methods for pseudorandom number and vector generation, Simulation and Optimization (G. Pflug and U. Dieter, eds.), Lecture Notes in Econom. and Math. Systems, vol. 374, Springer, Berlin, 1992, pp. 145-153.
11. _, Finite fields, pseudorandom numbers, and quasirandom points, Finite Fields, Coding Theory, and Advances in Communications and Computing (G. L. Mullen and P.J.-S. Shiue, eds.), Dekker, New York, 1993, pp. 375-394. MR 94a:11121
12. _, Random number generation and quasi-Monte Carlo methods, SIAM, Philadelphia, PA, 1992. MR 93h:65008
13. _, Pseudorandom numbers and quasirandom points, Z. Arigew. Math. Mech. 73 (1993), T648-T652. CMP 94:01
14. _, Pseudorandom vector generation by the inversive method, ACM Trans. Modeling and Computer Simulation 4 (1994), 191-212.