Generators Based on Linear Recurrences in GF(2^w)

mcqmc02.pdf, F. Panneton and P. L'Ecuyer, ``Random Number Generators Based on Linear Recurrences in F_{2^w}'', Monte Carlo and Quasi-Monte Carlo Methods 2002, H. Niederreiter ed., Springer-Verlag, 2004, 367-378.

Abstract: This paper explores new ways of constructing and implementing random number generators based on linear recurrences in a finite field with 2^w elements, for some integer w. Two types of constructions are examined. Concrete parameter sets are provided for generators with good equidistribution properties and whose speed is comparable to that of the fastest generators currently available. The implementations use precomputed tables to speed up computations in F_{2^w}.

Code in C: