A fast algorithm for computing multiplicative inverses in GF(2m) using normal bases
Information and Computation
Random number generation and quasi-Monte Carlo methods
Random number generation and quasi-Monte Carlo methods
ACM Transactions on Modeling and Computer Simulation (TOMACS)
Digital inversive pseudorandom numbers
ACM Transactions on Modeling and Computer Simulation (TOMACS)
Pseudorandom vector generation by the multiple-recursive matrix method
Mathematics of Computation
The Multiple-Recursive Matrix Method for Pseudorandom Number Generation
Finite Fields and Their Applications
Inversive pseudorandom number generators: concepts, results and links
WSC '95 Proceedings of the 27th conference on Winter simulation
Finite Fields and Their Applications
Hi-index | 0.00 |
Two principal classes of methods for the generation of uniform pseudorandom numbers can nowadays be distinguished, namely linear and nonlinear methods, and contributions to both types of methods are presented. A very general linear method, the multiple-recursive matrix method, was recently introduced and analyzed by the author. This method includes as special cases several classical methods, and also the twisted GFSR method. New theoretical results on the multiple-recursive matrix method are discussed. Among nonlinear methods, the digital inversive method recently introduced by Eichenauer-Herrmann and the author is highlighted. This method combines real and finite-field arithmetic and, in contrast to other inversive methods, allows a very fast implementation, while still retaining the advantages of inversive methods.