ACORN

From SklogWiki
Revision as of 11:01, 5 July 2019 by 77.195.103.181 (talk) (clarification: ACORN and ACG are completely different)
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 completely different algorithm with completely different properties.

    Web site

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


    References

    see also ACORN.wikramaratna.org/references.html