Current browse context:
math.NA
Change to browse by:
References & Citations
Mathematics > Numerical Analysis
Title: Conversion of Mersenne Twister to double-precision floating-point numbers
(Submitted on 20 Aug 2017 (v1), last revised 2 Sep 2018 (this version, v4))
Abstract: The 32-bit Mersenne Twister generator MT19937 is a widely used random number generator. To generate numbers with more than 32 bits in bit length, and particularly when converting into 53-bit double-precision floating-point numbers in $[0,1)$ in the IEEE 754 format, the typical implementation concatenates two successive 32-bit integers and divides them by a power of $2$. In this case, the 32-bit MT19937 is optimized in terms of its equidistribution properties (the so-called dimension of equidistribution with $v$-bit accuracy) under the assumption that one will mainly be using 32-bit output values, and hence the concatenation sometimes degrades the dimension of equidistribution compared with the simple use of 32-bit outputs. In this paper, we analyze such phenomena by investigating hidden $\mathbb{F}_2$-linear relations among the bits of high-dimensional outputs. Accordingly, we report that MT19937 with a specific lag set fails several statistical tests, such as the overlapping collision test, matrix rank test, and Hamming independence test.
Submission history
From: Shin Harase [view email][v1] Sun, 20 Aug 2017 20:55:19 GMT (42kb)
[v2] Thu, 21 Sep 2017 13:42:43 GMT (28kb)
[v3] Mon, 27 Aug 2018 13:53:13 GMT (28kb)
[v4] Sun, 2 Sep 2018 16:59:58 GMT (28kb)
Link back to: arXiv, form interface, contact.