ACORN

From SklogWiki
Jump to navigation Jump to search

ACORN is the Additive Congruential Random Number generator [1] introduced by Roy Wikramaratna in 1989.


Advantages of ACORN (from http://ACORN.wikramaratna.org/critique.html):

  • extremely light-weight code (a few lines) with reproducible results in any high-level language and on any platform;
  • computational and statistical performance comparable to the best currently available methods
  • theoretical convergence is mathematically proven
  • all current empirical test suites for PRNGs are passed (i.e TestU01 current version, in 2019); this is better than the widely-used Mersenne Twister which consistently fails on two of the tests
  • can be easily extended to give sequences with longer period length, and improved statistical performance over higher dimensions and with higher precision.
  • ACORN is not to be confused with ACG (Additive Congruential Generator), a term which appears to have been introduced to describe a variant of the LCG (Linear Congruential Generator in Knuth TAOCP); ACORN is a different algorithm from ACG and LCG, with completely different properties.

    Web site[edit]

    The web site ACORN.wikramaratna.org describes ACORN in detail and provides complete references.


    References[edit]

    2. see also ACORN.wikramaratna.org/references.html