On the F2-linear relations of Mersenne Twister pseudorandom number generators
@article{Harase2014OnTF, title={On the F2-linear relations of Mersenne Twister pseudorandom number generators}, author={Shin Harase}, journal={Math. Comput. Simul.}, year={2014}, volume={100}, pages={103-113} }
Sequence generators obtained by linear recursions over the two-element field F 2 , i.e., F 2 -linear generators, are widely used as pseudorandom number generators. For example, the Mersenne Twister MT19937 is one of the most successful applications. An advantage of such generators is that we can assess them quickly by using theoretical criteria, such as the dimension of equidistribution with v -bit accuracy. To compute these dimensions, several polynomial-time lattice reduction algorithms have… CONTINUE READING
15 Citations
Conversion of Mersenne Twister to double-precision floating-point numbers
- Mathematics, Computer Science
- Math. Comput. Simul.
- 2019
- 5
- PDF
Pseudorandom number generator based on the Bernoulli map on cubic algebraic integers
- Mathematics, Computer Science
- Chaos
- 2018
- 2
- PDF
Scrambled Linear Pseudorandom Number Generators
- Mathematics, Computer Science
- ArXiv
- 2018
- 20
- Highly Influenced
- PDF
Implementing 64-bit Maximally Equidistributed Mersenne Twisters
- Mathematics, Computer Science
- ArXiv
- 2015
- PDF
Implementing 64-bit Maximally Equidistributed F2-Linear Generators with Mersenne Prime Period
- Mathematics, Computer Science
- ACM Trans. Math. Softw.
- 2018
- 2
- PDF
Robust Chaos of Cubic Polynomial Discrete Maps with Application to Pseudorandom Number Generators
- Mathematics
- 2019
- PDF
The development of GPU-based parallel PRNG for Monte Carlo applications in CUDA Fortran
- Computer Science
- 2016
- 3
References
SHOWING 1-10 OF 46 REFERENCES
Fast lattice reduction for F2-linear pseudorandom number generators
- Mathematics, Computer Science
- Math. Comput.
- 2011
- 7
- PDF
Mersenne twister: a 623-dimensionally equidistributed uniform pseudo-random number generator
- Mathematics, Computer Science
- TOMC
- 1998
- 5,071
- Highly Influential
- PDF
On the distribution of k -dimensional vectors for simple and combined Tausworthe sequences
- Mathematics
- 1991
- 40
- PDF
An efficient lattice reduction method for F2-linear pseudorandom number generators using Mulders and Storjohann algorithm
- Mathematics, Computer Science
- J. Comput. Appl. Math.
- 2011
- 8
- PDF
Improved long-period generators based on linear recurrences modulo 2
- Mathematics, Computer Science
- TOMS
- 2006
- 222
- PDF
The k-distribution of generalized feedback shift register pseudorandom numbers
- Mathematics, Computer Science
- CACM
- 1983
- 99
- PDF
Maximally equidistributed pseudorandom number generators via linear output transformations
- Mathematics, Computer Science
- Math. Comput. Simul.
- 2009
- 7