sci.crypt.random-numbers
  Home FAQ Contact Sign in
sci.crypt.random-numbers only
 
Advanced search
January 2007
motuwethfrsasuw
1234567 1
891011121314 2
15161718192021 3
22232425262728 4
293031     5
2007
 Jan   Feb   Mar   Apr 
 May   Jun   Jul   Aug 
 Sep   Oct   Nov   Dec 
2007 2006    
total
sci.crypt.random-numbers Profile…
RELATED GROUPS

POPULAR GROUPS

 Up
  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
3 Comments