Pseudorandom vector generation by the inversive method
- 1 April 1994
- journal article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Modeling and Computer Simulation
- Vol. 4 (2) , 191-212
- https://doi.org/10.1145/175007.175015
Abstract
Pseudorandom vectors are of importance for parallelized simulation methods. In this article we carry out a detailed analysis of the inversive method for the generation of uniform pseudorandom vectors. This method can be viewed as an analog of the inversive congruential method for pseudorandom number generation. We study, in particular, the periodicity properties and the behavior under the serial test for sequences of pseudorandom vectors generated by the inversive method.Keywords
This publication has 14 references indexed in Scilit:
- Improved lower bounds for the discrepancy of inversive congruential pseudorandom numbersMathematics of Computation, 1994
- Factorization of polynomials and some linear-algebra problems over finite fieldsLinear Algebra and its Applications, 1993
- Inversive Congruential Pseudorandom Numbers: A TutorialInternational Statistical Review, 1992
- Exponential sums and Goppa codes. IIIEEE Transactions on Information Theory, 1992
- Random Number Generation and Quasi-Monte Carlo MethodsPublished by Society for Industrial & Applied Mathematics (SIAM) ,1992
- Random numbers for simulationCommunications of the ACM, 1990
- Random number generators for parallel processorsJournal of Computational and Applied Mathematics, 1990
- Random Number Generators on Vector Supercomputers and Other Advanced ArchitecturesSIAM Review, 1990
- The lattice structure of pseudo-random vectors generated by matrix generatorsJournal of Computational and Applied Mathematics, 1988
- Design and Analysis of Parallel Monte Carlo AlgorithmsSIAM Journal on Scientific and Statistical Computing, 1987