Polynomial pseudo random number generator via cyclic phase

Alfonso Del Giudice, Angelo Marchi, Antonio Maria Nicola Liverani

Risultato della ricerca: Contributo in rivistaArticolo in rivistapeer review

3 Citazioni (Scopus)

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.
Lingua originaleEnglish
pagine (da-a)3328-3338
Numero di pagine11
RivistaMathematics and Computers in Simulation
Stato di pubblicazionePubblicato - 2009

Keywords

  • Monte Carlo Simulation
  • Pseudo Random Number Generators
  • Shift Register Generators

Fingerprint Entra nei temi di ricerca di 'Polynomial pseudo random number generator via cyclic phase'. Insieme formano una fingerprint unica.

Cita questo