Initializing generalized feedback shift register pseudorandom number generators

Bruce Jay Collings, G. Barry Hembree
1986 Journal of the ACM  
The generalized feedback shift register pseudorandom number generators proposed by Lewis and Payne provide a very attractive method of random number generation. Unfortunately, the published initialization procedure can be extremely time consuming. This paper considers an alternative method of initialization based on a natural polynomial representation for the terms of a feedback shift register sequence that results in substantial improvements in the initialization process.
doi:10.1145/6490.6493 fatcat:wskbt2fckvbj7pg524noympzwm