Fast and reliable pseudo-random number generator (PRNG) is required for simulation and other applications in scientific computing. In this work, a polynomial PRNG algorithm, based on a linear feedback shift register (LFSR) is presented. LFSR generator of order k determines a 2k − 1 cyclic sequence period when the associated polynomial is primitive. The main drawback of this generator is the cyclicality of the shifted binary sequence. A non-linear transformation is proposed, which eliminates the underlying cyclicality and maintains both the characteristics of the original generator and the feedback function. The modified generator assures a good trade off between fastness and reliability and passes both graphical and statistical tests.

Marchi, A., Del Giudice, A., Liverani, A., Polynomial pseudo random number generator via cyclic phase, <<MATHEMATICS AND COMPUTERS IN SIMULATION>>, 2009; (Luglio): 3328-3338 [http://hdl.handle.net/10807/88765]

Polynomial pseudo random number generator via cyclic phase

Marchi, Angelo
Secondo
;
Del Giudice, Alfonso
;
Liverani, Antonio
Primo
2009

Abstract

Fast and reliable pseudo-random number generator (PRNG) is required for simulation and other applications in scientific computing. In this work, a polynomial PRNG algorithm, based on a linear feedback shift register (LFSR) is presented. LFSR generator of order k determines a 2k − 1 cyclic sequence period when the associated polynomial is primitive. The main drawback of this generator is the cyclicality of the shifted binary sequence. A non-linear transformation is proposed, which eliminates the underlying cyclicality and maintains both the characteristics of the original generator and the feedback function. The modified generator assures a good trade off between fastness and reliability and passes both graphical and statistical tests.
Inglese
Marchi, A., Del Giudice, A., Liverani, A., Polynomial pseudo random number generator via cyclic phase, <<MATHEMATICS AND COMPUTERS IN SIMULATION>>, 2009; (Luglio): 3328-3338 [http://hdl.handle.net/10807/88765]
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: http://hdl.handle.net/10807/88765
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact