FPGA Implementation of Neighborhood-of-Four Cellular Automata Random Number Generators

Shackleford, Barry ; Tanaka, Motoo ; Carter, Richard J. ; Snider, Greg

HP Development Company

关键词: random number generator;    cellular automata;    FPGA;   

RP-ID  :  HPL-2001-290

学科分类：计算机科学（综合）

美国|英语

来源: HP Labs

【 摘 要 】

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 XCV 1000-6 FPGA predict a maximum clock rate of 214 MHz to 230 MHz depending upon interconnection topology. 7 Pages