Twisted GFSR generators II
read more
Citations
Mersenne twister: a 623-dimensionally equidistributed uniform pseudo-random number generator
TestU01: A C library for empirical testing of random number generators
Intel Math Kernel Library
A fast and compact quantum random number generator
Random Number Generation
References
The Art of Computer Programming
A New Class of Random Number Generators
Uniform random number generation
Twisted GFSR generators
Related Papers (5)
Frequently Asked Questions (12)
Q2. What type of tests are used to test the TGFSRs?
In addition to weight distribution tests with different parameters (R = 1/8, 1/3, 2/3, 3/4 etc.), the authors performed extensively two other types of tests, the run-test and the KS-test (for details, see [9]) for various generators and these tempered TGFSR sequences always passed.
Q3. What is the simplest way to achieve the bound?
To attain the bound on k(2), it is necessary to satisfy s + t ≥ w/2 − 1, since P is easily seen to have the form ( U V 0 W ) with U of size (s + t + 2) × 2. Empirically, all TGFSR(R) that the authors have found can be tempered into TGFSR which attains the bounds by using Transform 1.
Q4. What is the commutative equation for yn?
for any integer N , yN can be written as a linear combination of{yiXj|i = 0, 1, . . . , n− 1, i + jn ≤ N}, and the coefficient of yiXj for unique (i, j) with N = i + jn does not vanish.
Q5. Why do the authors claim that 1, 2,...,?
if not, they satisfy a linear relation over GF(2), and hence all Galois conjugates of the set {φ1, φ2, . . . , φw} satisfy the same linear relation.
Q6. What is the commutative equation for a TGFSR?
It is worth noting that the condition for a TGFSR with parameters (w, n, m,A) to achieve the upper bound in Corollary 1 depends only on A, and is independent of n and m, unlike the case of GFSR[11][3].
Q7. What is the simplest way to find a TGFSR?
Since the characteristic polynomial of Aof a (maximal period) TGFSR is irreducible, A is similar to a (unique) rational normal form R, that is, A = P−1RP holds for certain P and R. Hence, any (maximal period) TGFSR can be obtained in this way.
Q8. How many intervals are there in the chi-square statistic?
To be precise, the authors divided the interval [0, N ] into eight intervals so that the probability of X falling in each interval is roughly equal to each other.
Q9. How many integers are in the table?
Define four integer constants n := 25, m := 8, s := 6, and t := 14, and three 32-bit integers in the hexadecimal notation a := 6C6CB38C, b := 1ABD5900, and c := 776A0000.
Q10. What is the case where A is of rational normal form?
In the previous paper, the authors dealt with the case where A is of rational normal form, as below, because it permits an efficient implementation of the recurrence (1).
Q11. What is the weight distribution test for tempered GFSRs?
trinomial-based GFSR generators such as G607 and G1563 are rejected in the weight distribution test with R = 1/2, N = 4096, r = 8192, t = 64, as shown in Table 3.
Q12. What is the definition of a twisted GFSR?
Definition 2. A TGFSR sequence withA = R := 1 1. . .1 a0 a1 · · · · · · aw−1 is called a TGFSR sequence of rational normal form (TGFSR(R)).