Efficient and portable combined Tausworthe random number generators
ACM Transactions on Modeling and Computer Simulation (TOMACS)
Random number generation and quasi-Monte Carlo methods
Random number generation and quasi-Monte Carlo methods
ACM Transactions on Modeling and Computer Simulation (TOMACS)
Maximally equidistributed combined Tausworthe generators
Mathematics of Computation
Strong deviations from randomness in m-sequences based on trinomials
ACM Transactions on Modeling and Computer Simulation (TOMACS)
The art of computer programming, volume 2 (3rd ed.): seminumerical algorithms
The art of computer programming, volume 2 (3rd ed.): seminumerical algorithms
Mersenne twister: a 623-dimensionally equidistributed uniform pseudo-random number generator
ACM Transactions on Modeling and Computer Simulation (TOMACS) - Special issue on uniform random number generation
Tables of maximally equidistributed combined LFSR generators
Mathematics of Computation
An Asymptotically Random Tausworthe Sequence
Journal of the ACM (JACM)
Lattice computations for random numbers
Mathematics of Computation
The k-distribution of generalized feedback shift register pseudorandom numbers
Communications of the ACM
Tables of 64-bit Mersenne twisters
ACM Transactions on Modeling and Computer Simulation (TOMACS)
TestU01: A C library for empirical testing of random number generators
ACM Transactions on Mathematical Software (TOMS)
Monte Carlo and Quasi-Monte Carlo Methods 2008
Monte Carlo and Quasi-Monte Carlo Methods 2008
Fast random number generators based on linear recurrences modulo 2: overview and comparison
WSC '05 Proceedings of the 37th conference on Winter simulation
Conversion of high-period random numbers to floating point
ACM Transactions on Modeling and Computer Simulation (TOMACS)
High Quality Uniform Random Number Generation Using LUT Optimised State-transition Matrices
Journal of VLSI Signal Processing Systems
TestU01: A C library for empirical testing of random number generators
ACM Transactions on Mathematical Software (TOMS)
Stateless key distribution for secure intra and inter-group multicast in mobile wireless network
Computer Networks: The International Journal of Computer and Telecommunications Networking
A hardware framework for the fast generation of multiple long-period random number streams
Proceedings of the 16th international ACM/SIGDA symposium on Field programmable gate arrays
Comparison of Point Sets and Sequences for Quasi-Monte Carlo and for Random Number Generation
SETA '08 Proceedings of the 5th international conference on Sequences and Their Applications
A Fast Jump Ahead Algorithm for Linear Recurrences in a Polynomial Space
SETA '08 Proceedings of the 5th international conference on Sequences and Their Applications
LEARNING RANDOM NUMBERS: A MATLAB ANOMALY
Applied Artificial Intelligence
Maximally equidistributed pseudorandom number generators via linear output transformations
Mathematics and Computers in Simulation
Proceedings of the ACM/SIGDA international symposium on Field programmable gate arrays
E = MC3: managing uncertain enterprise data in a cluster-computing environment
Proceedings of the 2009 ACM SIGMOD International Conference on Management of data
Resolution-stationary random number generators
Mathematics and Computers in Simulation
The monte carlo database system: Stochastic analysis close to the data
ACM Transactions on Database Systems (TODS)
Engineering a multi-core radix sort
Euro-Par'11 Proceedings of the 17th international conference on Parallel processing - Volume Part II
Parallel random numbers: as easy as 1, 2, 3
Proceedings of 2011 International Conference for High Performance Computing, Networking, Storage and Analysis
ICCSA'10 Proceedings of the 2010 international conference on Computational Science and Its Applications - Volume Part IV
Journal of Computational Physics
Concurrency and Computation: Practice & Experience
Static load balancing for multi-level monte carlo finite volume solvers
PPAM'11 Proceedings of the 9th international conference on Parallel Processing and Applied Mathematics - Volume Part I
Variants of Mersenne Twister Suitable for Graphic Processors
ACM Transactions on Mathematical Software (TOMS)
The LUT-SR family of uniform random number generators for FPGA architectures
IEEE Transactions on Very Large Scale Integration (VLSI) Systems
Hi-index | 0.01 |
Fast uniform random number generators with extremely long periods have been defined and implemented based on linear recurrences modulo 2. The twisted GFSR and the Mersenne twister are famous recent examples. Besides the period length, the statistical quality of these generators is usually assessed via their equidistribution properties. The huge-period generators proposed so far are not quite optimal in this respect. In this article, we propose new generators of that form with better equidistribution and “bit-mixing” properties for equivalent period length and speed. The state of our new generators evolves in a more chaotic way than for the Mersenne twister. We illustrate how this can reduce the impact of persistent dependencies among successive output values, which can be observed in certain parts of the period of gigantic generators such as the Mersenne twister.