IDEAS home Printed from https://ideas.repec.org/a/bpj/mcmeap/v28y2022i3p199-210n6.html
   My bibliography  Save this article

Scrambling additive lagged-Fibonacci generators

Author

Listed:
  • Aldossari Haifa

    (Department of Computer Science, Florida State University, Tallahassee, FL 32306-4530, USA ; and Faculty of College of Computer and Information Sciences, Princess Nourah bint Abdulrahman University, Saudi Arabia, Riyadh, PO Box 84428)

  • Mascagni Michael

    (Department of Computer Science, Florida State University, Tallahassee, FL 32306-4530, USA ; and National Institute of Standards & Technology, ITL, Gaithersburg, MD 20899-8910, USA)

Abstract

Random numbers are used in a variety of applications including simulation, sampling, and cryptography. Fortunately, there exist many well-established methods of random number generation. An example of a well-known pseudorandom number generator is the lagged-Fibonacci generator (LFG). Marsaglia showed that the lagged-Fibonacci generator using addition failed some of his DIEHARD statistical tests, while it passed all when longer lags were used. This paper presents a scrambler that takes bits from a pseudorandom number generator and outputs (hopefully) improved pseudorandom numbers. The scrambler is based on a modified Feistel function, a method used in the generation of cryptographic random numbers, and multiplication by a chosen multiplier. We show that this scrambler improves the quality of pseudorandom numbers by applying it to the additive LFG with small lags. The scrambler performs well based on its performance with the TestU01 suite of randomness tests.The TestU01 suite of randomness tests is more comprehensive than the DIEHARD tests. In fact, the specific suite of tests we used from TestU01 includes the DIEHARD tests The scrambling of the LFG is so successful that scrambled LFGs with small lags perform as well as unscrambled LFGs with long lags. This comes at the cost of a doubling of execution time, and provides users with generators with small memory footprints that can provide parallel generators like the LFGs in the SPRNG parallel random number generation package.

Suggested Citation

  • Aldossari Haifa & Mascagni Michael, 2022. "Scrambling additive lagged-Fibonacci generators," Monte Carlo Methods and Applications, De Gruyter, vol. 28(3), pages 199-210, September.
    • Handle: RePEc:bpj:mcmeap:v:28:y:2022:i:3:p:199-210:n:6
    DOI: 10.1515/mcma-2022-2115
    as

    Download full text from publisher

    File URL: https://doi.org/10.1515/mcma-2022-2115
    Download Restriction: For access to full text, subscription to the journal or payment for the individual article is required.
    File URL: https://libkey.io/10.1515/mcma-2022-2115?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:bpj:mcmeap:v:28:y:2022:i:3:p:199-210:n:6. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    We have no bibliographic references for this item. You can help adding them by using this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Peter Golla (email available below). General contact details of provider: https://www.degruyter.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.