Digital inversive pseudorandom numbers
- 1 October 1994
- journal article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Modeling and Computer Simulation
- Vol. 4 (4) , 339-349
- https://doi.org/10.1145/200883.200896
Abstract
A new algorithm, the digital inversive method , for generating uniform pseudorandom numbers is introduced. This algorithm starts from an inversive recursion in a large finite field and derives pseudorandom numbers from it by the digital method. If the underlying finite field has q elements, then the sequences of digital inversive pseudorandom numbers with maximum possible period length q can be characterized. Sequences of multiprecision pseudorandom numbers with very large period lengths are easily obtained by this new method. Digital inversive pseudorandom numbers satisfy statistical independence properties that are close to those of truly random numbers in the sense of asymptotic discrepancy. If q is a power of 2, then the digital inversive method can be implemented in a very fast manner.Keywords
This publication has 10 references indexed in Scilit:
- Pseudorandom Number Generation by Nonlinear MethodsInternational Statistical Review, 1995
- On inversive maximal period polynomials over finite fieldsApplicable Algebra in Engineering, Communication and Computing, 1995
- Pseudorandom vector generation by the inversive methodACM Transactions on Modeling and Computer Simulation, 1994
- A Table of Primitive Binary PolynomialsMathematics of Computation, 1994
- Primitive polynomials over finite fieldsMathematics of Computation, 1992
- Inversive Congruential Pseudorandom Numbers: A TutorialInternational Statistical Review, 1992
- Nonlinear Methods for Pseudorandom Number and Vector GenerationPublished by Springer Nature ,1992
- Random Number Generation and Quasi-Monte Carlo MethodsPublished by Society for Industrial & Applied Mathematics (SIAM) ,1992
- A fast algorithm for computing multiplicative inverses in GF(2m) using normal basesInformation and Computation, 1988
- On large deviations of the empiric D. F. of vector chance variables and a law of the iterated logarithmPacific Journal of Mathematics, 1961