On the distribution of pseudorandom numbers and vectors generated by inversive methods

Applicable Algebra in Engineering, Communications and Computing

Volumn 10, Issue 3, 2000, Pages 189-202

  Niederreiter, Harald ^a   Shparlinski, Igor E ^b  

^a ERICH SCHMID INSTITUTE OF MATERIALS SCIENCE   (Austria)

^b MACQUARIE UNIVERSITY   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

BOUNDARY CONDITIONS; LINEAR EQUATIONS; NORMAL DISTRIBUTION; RANDOM NUMBER GENERATION; THEOREM PROVING; VECTORS;

DIGITAL INVERSIVE PSEUDORANDOM NUMBERS; EXPONENTIAL SUMS; INVERSIVE PSEUDORANDOM VECTORS;

INVERSE PROBLEMS;

EID: 0033737044     PISSN: 09381279     EISSN: None     Source Type: Journal    
DOI: 10.1007/s002000050124     Document Type: Article

References (20)

1. Chou, W.-S.: The period lengths of inversive pseudorandom vector generations. Finite Fields Appl. 1, 126-132 (1995)
2. Eichenauer-Herrmann, J.: Inversive congruential pseudorandom numbers: a tutorial. Internat. Statist. Rev. 60, 167-176 (1992)
3. Eichenauer-Herrmann, J., Herrmann, E., Wegenkittl, S.: A survey of quadratic and inversive congruential pseudorandom numbers. In: Niederreiter, H., Hellekalek, P., Larcher, G., Zinterhof, P. (eds.) Monte Carlo and Quasi-Monte Carlo Methods 1996. Lecture Notes in Statistics, Vol. 127, pp. 66-97. New York: Springer 1998
4. Eichenauer-Herrmann, J., Niederreiter, H.: Digital inversive pseudorandom numbers. ACM Trans. Modeling and Computer Simulation 4, 339-349 (1994)
5. Emmerich, F.: Pseudorandom vector generation by the compound inversive method. Math. Comp. 65, 749-760 (1996)
6. Emmerich, F.: Statistical independence properties of inversive pseudorandom vectors over parts of the period. ACM Trans. Modeling and Computer Simulation 8, 140-152 (1998)
7. Emmerich, F.: Equidistribution properties of compound inversive pseudorandom vectors. Finite Fields Appl. 4, 16-28 (1998)
8. Friedlander, J. B., Lieman, D., Shparlinski, I. E.: On the distribution of the RSA generator. In: Ding, C.S., Helleseth, T., Niederreiter, H. (eds.) Proc. SETA '98, pp. 205-212. London: Springer 1999
9. Friedlander, J. B., Shparlinski, I. E.: On the distribution of the power generator. Preprint, 1999
10. Griffin, F., Niederreiter, H., Shparlinski, I. E.: On the distribution of nonlinear recursive congruential pseudorandom numbers of higher orders. In: Proc. 13th Symp. on Applied Algebra. Algebraic Algorithms and Error-Correcting Codes. Lecture Notes in Computer Science. Berlin: Springer, to appear
11. Gutierrez, J., Niederreiter, H., Shparlinski, I. E.: On the multidimensional distribution of inversive congruential pseudorandom numbers in parts of the period. Monatsh, Math., to appear
12. Lidl, R., Niederreiter, H.: Introduction to Finite Fields and Their Applications (revised edn.) Cambridge: Cambridge University Press 1994
13. Moreno, C. J., Moreno, O.: Exponential sums and Goppa codes. I. Proc. Amer. Math. Soc. 111, 523-531 (1991)
14. Niederreiter, H.: Finite fields and their applications. In: Contributions to General Algebra 7 (Vienna, 1990), pp. 251-264. Stuttgart: Teubner 1991
15. Niederreiter, H.: Random Number Generation and Quasi-Monte Carlo Methods. Philadelphia: SIAM 1992
16. Niederreiter, H.: Pseudorandom vector generation by the inversive method. ACM Trans. Modeling and Computer Simulation 4, 191-212 (1994)
17. Niederreiter, H.: New developments in uniform pseudorandom number and vector generation. In: Niederreiter, H., Shiue, P. J.-S. (eds.) Monte Carlo and Quasi-Monte Carlo Methods in Scientific Computing. Lecture Notes in Statistics, Vol. 106, pp. 87-120. New York: Springer 1995
18. Niederreiter, H., Shparlinski, I. E.: On the distribution of inversive congruential pseudorandom numbers in parts of the period. Preprint, 1998
19. Niederreiter, H., Shparlinski, I. E.: On the distribution and lattice structure of nonlinear congruential pseudorandom numbers. Finite Fields Appl. 5, 246-253 (1999)
20. Niederreiter, H., Shparlinski, I. E.: Exponential sums and the distribution of inversive congruential pseudorandom numbers with prime-power modulus. Acta Arith., to appear