ACORN: Difference between revisions

From SklogWiki
Jump to navigation Jump to search
(clarification: performance, references)
(clarification: ACORN and ACG are completely different)
Line 10: Line 10:
   <li>can be easily extended to give sequences with longer period length, and improved statistical performance over higher dimensions and with higher precision.</li>
   <li>can be easily extended to give sequences with longer period length, and improved statistical performance over higher dimensions and with higher precision.</li>
</blockquote>
</blockquote>
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==  
==Web site==  

Revision as of 11:01, 5 July 2019

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