Random number generation using a 256-state cellular automaton         


Author: oblivio_n
Date: Jan 15, 2007 06:37

Hi everyone,

I developed a 256-state cellular automaton that serves as a random
number generator. It's more than three times faster than the GNU
Scientific Library RNGs I tested (taus, gfsr4, mt19937, and ranlxd1)
and scores very well on the Diehard tests.

It's fast because the algorithm is basically an array lookup with
pointer value updates.

Alas, there is no proof about cycles or such, but the statistical
results so far are very good. Enjoy.

Code and results are here:

http://home.southernct.edu/~pasqualonia1/ca/report.html

Tony Pasqualoni
diggit! del.icio.us! reddit!