2002•Unpublished venueRequires access
A vectorized long-period shift-register random number generator
Salvatore Filippone, P. Santangelo, Marcello Vitaletti
Open publisher page 0 citations
Abstract
A pseudorandom number generator, based on a linear-feedback shift-register sequence, is presented. The very long period of the generator, 2/sup 1279/-1, makes it useful in modern statistical simulations. The proposed generator overcomes the limitations of multiplicative-congruential generators with modulus 2/sup 31/-1. The properties of linear-feedback shift-register sequences are reviewed, and a sequence of order p=1279 is proposed as a source of pseudorandom numbers. Results of the vectorization of shift register algorithm and of statistical tests are presented.>