ACORN: Difference between revisions
Jump to navigation
Jump to search
(create ACORN page) |
(minor clarifying edits) |
||
| (4 intermediate revisions by one other user not shown) | |||
| Line 3: | Line 3: | ||
Advantages of ACORN (from http://ACORN.wikramaratna.org/critique.html): | Advantages of ACORN (from http://ACORN.wikramaratna.org/critique.html): | ||
<blockquote> | |||
<li>extremely light-weight code (a few lines) with reproducible results in any high-level language and on any platform; </li> | <li>extremely light-weight code (a few lines) with reproducible results in any high-level language and on any platform; </li> | ||
<li>theoretical convergence is mathematically proven | <li>computational and statistical performance comparable to the best currently available methods</li> | ||
<li>all current empirical test suites for PRNGs are passed; </li> | <li>theoretical convergence is mathematically proven </li> | ||
<li>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</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> | <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> | |||
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== | ==Web site== | ||
| Line 15: | Line 19: | ||
==References== | ==References== | ||
<references/> | <references/> | ||
<blockquote>2. see also [http://ACORN.wikramaratna.org ACORN.wikramaratna.org/references.html]</blockquote> | |||
[[Category: Random numbers]] | [[Category: Random numbers]] | ||
Latest revision as of 21:40, 9 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 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