IDEAS home Printed from https://ideas.repec.org/a/jss/jstsof/v011i05.html
   My bibliography  Save this article

Note on Marsaglia's Xorshift Random Number Generators

Author

Listed:
  • Brent, Richard P.

Abstract

Marsaglia (2003) has described a class of Xorshift random number generators (RNGs) with periods 2n - 1 for n = 32, 64, etc. We show that the sequences generated by these RNGs are identical to the sequences generated by certain linear feedback shift register (LFSR) generators using "exclusive or" (xor) operations on n-bit words, with a recurrence defined by a primitive polynomial of degree n.

Suggested Citation

  • Brent, Richard P., 2004. "Note on Marsaglia's Xorshift Random Number Generators," Journal of Statistical Software, Foundation for Open Access Statistics, vol. 11(i05).
    • Handle: RePEc:jss:jstsof:v:011:i05
    DOI: http://hdl.handle.net/10.18637/jss.v011.i05
    as

    Download full text from publisher

    File URL: https://www.jstatsoft.org/index.php/jss/article/view/v011i05/v11i05.pdf
    Download Restriction: no
    File URL: https://libkey.io/http://hdl.handle.net/10.18637/jss.v011.i05?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
    ---><---

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. McBane, George C., 2006. "Programs to Compute Distribution Functions and Critical Values for Extreme Value Ratios for Outlier Detection," Journal of Statistical Software, Foundation for Open Access Statistics, vol. 16(i03).
    2. Maria Giuseppina Bruno & Antonio Grande, "undated". "Un nuovo algoritmo di inversione della distribuzione normale standardizzata e sue applicazioni finanziarie," Working Papers 131/14, Sapienza University of Rome, Metodi e Modelli per l'Economia, il Territorio e la Finanza MEMOTEF.
    3. Allanson, Paul & Petrie, Dennis, 2013. "Longitudinal methods to investigate the role of health determinants in the dynamics of income-related health inequality," Journal of Health Economics, Elsevier, vol. 32(5), pages 922-937.
    4. Kiani, M & Panaretos, J & Psarakis, S & Saleem, M, 2008. "Approximations to the Normal Distribution Function and An Extended Table for the Mean Range of the Normal Variables," MPRA Paper 68045, University Library of Munich, Germany.

    More about this item

    Statistics

    Access and download statistics

    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:jss:jstsof:v:011:i05. 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: Christopher F. Baum (email available below). General contact details of provider: http://www.jstatsoft.org/ .

    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.