Random number generation by cellular automata with memory

This paper considers an extension to the standard framework of cellular automata which implements memory capabilities by featuring cells by elementary rules of its last three states. A study is made of the potential value of elementary cellular automata with elementary memory rules as random number generators.

[1]  Sheng-Uei Guan,et al.  Incremental Evolution Of Cellular Automata For Random Number Generation , 2003 .

[2]  Ramón Alonso-Sanz,et al.  TWO-DIMENSIONAL CELLULAR AUTOMATA WITH MEMORY: PATTERNS STARTING WITH A SINGLE SITE SEED , 2002 .

[3]  Sheng-Uei Guan,et al.  CONFIGURABLE CELLULAR AUTOMATA FOR PSEUDORANDOM NUMBER GENERATION , 2005 .

[4]  Ramón Alonso-Sanz.  One-Dimensional R=2 Cellular Automata with Memory , 2004, Int. J. Bifurc. Chaos.

[5]  R. Alonso-Sanz,et al.  Three-state one-dimensional cellular automata with memory , 2004 .

[6]  Alan M. Ferrenberg,et al.  Monte Carlo simulations: Hidden errors from "good" random number generators. , 1992, Physical review letters.

[7]  Ramón Alonso-Sanz,et al.  Reversible cellular automata with memory: two-dimensional patterns from a single site seed , 2003 .

[8]  Donald Ervin Knuth,et al.  The Art of Computer Programming , 1968 .

[9]  R. Alonso-Sanz,et al.  EFFECT OF MEMORY ON BOOLEAN NETWORKS WITH DISORDERED DYNAMICS: THE K = 4 CASE , 2007 .

[10]  Marco Tomassini,et al.  On the Generation of High-Quality Random Numbers by Two-Dimensional Cellular Automata , 2000, IEEE Trans. Computers.

[11]  S. Wolfram.  Random sequence generation by cellular automata , 1986 .

[12]  Marco Tomassini,et al.  Generating Parallel Random Number Generators By Cellular Programming , 1996 .

[13]  Marie Therese Robles Quieta,et al.  OPTIMIZATION OF 2D LATTICE CELLULAR AUTOMATA FOR PSEUDORANDOM NUMBER GENERATION , 2005 .

[14]  Stephan Mertens,et al.  Pseudo Random Coins Show More Heads Than Tails , 2003 .

[15]  Steven Guan,et al.  Pseudorandom number generation with self-programmable cellular automata , 2004, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.