FPGA implementation of neighborhood-of-four cellular automata random number generators
- 24 February 2002
- conference paper
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 106-112
- https://doi.org/10.1145/503048.503064
Abstract
Random number generators (RNGs) based upon neighborhood-of-four cellular automata (CA) with asymmetrical, non-local connections are explored. A number of RNGs that pass Marsaglia's rigorous Diehard suite of random number tests have been discovered. A neighborhood size of four allows a single CA cell to be implemented with a four-input lookup table and a one-bit register which are common building blocks in popular field programmable gate arrays (FPGAs). The investigated networks all had periodic (wrap around) boundary conditions with either 1-d, 2-d, or 3-d interconnection topologies. Trial designs of 64-bit networks using a Xilinx XCV1000-6 FPGA predict a maximum clock rate of 214 MHz to 230 MHz depending upon interconnection topology.Keywords
This publication has 13 references indexed in Scilit:
- On the generation of high-quality random numbers by two-dimensional cellular automataIEEE Transactions on Computers, 2000
- Generating high-quality random numbers in parallel by cellular automataFuture Generation Computer Systems, 1999
- Cellular automata as a BIST structure for testing CMOS circuitsIEE Proceedings - Computers and Digital Techniques, 1994
- Importance sampling for Ising computers using one-dimensional cellular automataIEEE Transactions on Computers, 1989
- Parallel random number generation for VLSI systems using cellular automataIEEE Transactions on Computers, 1989
- Random number generators: good ones are hard to findCommunications of the ACM, 1988
- Random sequence generation by cellular automataAdvances in Applied Mathematics, 1986
- Statistical mechanics of cellular automataReviews of Modern Physics, 1983
- Random numbers generated by linear recurrence modulo twoMathematics of Computation, 1965
- The Monte Carlo MethodJournal of the American Statistical Association, 1949