FPGA implementation of neighborhood-of-four cellular automata random number generators

ACM/SIGDA International Symposium on Field Programmable Gate Arrays - FPGA

Volumn , Issue , 2002, Pages 106-112

  Shackleford, Barry ^a   Tanaka, Motoo ^a   Carter, Richard J ^a   Snider, Greg ^a  

^a HEWLETT PACKARD LABORATORIES   (United States)

Author keywords

Cellular automata; FPGA; Random number generator

Indexed keywords

AUTOMATA THEORY; BOUNDARY CONDITIONS; INTERCONNECTION NETWORKS; RANDOM NUMBER GENERATION; TOPOLOGY;

RANDOM NUMBER GENERATORS (RNG);

FIELD PROGRAMMABLE GATE ARRAYS;

EID: 0036382770     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/503048.503064     Document Type: Conference Paper

References (26)

1. N. Metropolis and S. Ulam, "The Monte Carlo method," Journal of American Statistical Association, vol. 44, pp. 335-341, 1949.
2. M. A. Kalos and P. A. Whitlock, Monte Carlo Methods, Volume I: Basics, Wiley Interscience, New York, 1986.
3. S. K. Park and K. W. Miller, "Random number generators: good ones are hard to find," Communications of the ACM, vol. 31, no. 10, pp. 1192-1201, October 1988.
4. D. E. Knuth, The Art of Computer Programming: Volume 2, Seminumerical Algorithms, 3rd ed., Addison-Wesley, ch. 3, 1998.
5. G. Marsaglia, "Remarks on choosing and implementing random number generators," Communications of the ACM, vol. 36, no. 7, pp. 105-110, July 1993.
6. G. Marsaglia, "A current view of random numbers," Computer Science and Statistics: The Interface, L. Billard, ed., Elsevier Science Publishers B. V., pp. 3-10, 1985.
7. G. Marsaglia, DIEHARD, http://stat.fsu.edu/~geo/diehard.html, 1996.
8. VR. C. Tausworthe, "Random numbers generated by linear recurrence modulo two," Mathematical Computing, vol. 19, pp, 201-209, 1965.
9. S. W. Golomb, Shift Register Sequences, Holden-Day, San Francisco, 1967.
10. S. Wolfram, "Random sequence generation by cellular automata," Advances in Applied Mathematics, vol. 7, pp. 123-169, June 1986. (Also available in S. Wolfram, Cellular Automata and Complexity, Addison-Wesley, 1994.).
11. S. Wolfram, "Random sequence generation by cellular automata," Advances in Applied Mathematics, vol. 7, pp. 123-169, June 1986. (Also available in S. Wolfram, Cellular Automata and Complexity, Addison-Wesley, 1994.).
12. P. D. Hortensius, R. D. McLeod, and H. C., Card, "Parallel number generation for VLSI systems using cellular automata," IEEE Transactions on Computers, vol. 38, no, 10, pp. 1466-1473, October 1989.
13. B. Shackleford, G. Snider, R. J. Carter, E. Okushi, M. Yasuda, K. Seo, and H. Yasuura, "A high-performance, pipelined, FPGA-based genetic algorithm machine," Genetic Programming and Evolvable Machines, vol. 2, no. 1, pp. 33-60, March 2001.
14. P. D. Hortensius, H. C. Card, R. D. McLeod, and W. Pries, "Importance sampling for Ising Computers using one-dimensional cellular automata," IEEE Transactions on Computers, vol. 38, no. 6, pp. 769-774, June 1989.
15. Ph. Tsalides, T. A. York, and A. Thanailakis, "Pseudorandom number generators for VLSI systems based on linear cellular automata," IEE Proceedings-E, vol. 138, no. 4, pp. 241-249, July 1991.
16. S. Nandi, B. Vamsi, S. Chakraborty, and P. P. Chaudhuri, "Cellular automata as a BIST structure for testing CMOS circuits," IEE Proceedings-Computer Digital Technology, vol. 141, no. 1, pp. 41-47, January 1994.
17. D. R. Chowdhury, I. Sengupta, and P. P. Chaudhuri, "A class of two-dimensional cellular automata and their applications in random pattern testing," Journal of Electronic Testing, vol. 5, pp. 67-82, 1994.
18. M. Sipper and M. Tomassini, "Generating parallel random number generators by cellular programming," International Journal of Modern Physics C, vol. 7, no. 2, pp. 181-190, 1996.
19. M. Tomassini, M. Sipper, M. Zolla, and M. Perrenoud, "Generating high-quality random numbers in parallel by cellular automata," Future Generation Computer Systems, vol. 16, pp. 291-305, 1999.
20. M. Tomassini, M. Sipper, and M. Perrenoud, "On the generation of high-quality random numbers by two-dimensional cellular automata," IEEE Transactions on Computers, vol. 49, pp. 1146-1151, October 2000.
21. S. Wolfram, "Statistical mechanics of cellular automata," Reviews of Modern Physics, vol. 55, pp. 601-644, July 1983. (Also available in S. Wolfram, Cellular Automata and Complexity, Addison-Wesley, 1994.).
22. S. Wolfram, "Statistical mechanics of cellular automata," Reviews of Modern Physics, vol. 55, pp. 601-644, July 1983. (Also available in S. Wolfram, Cellular Automata and Complexity, Addison-Wesley, 1994.).
23. S. Ulam, "Random processes and transformations," Proceedings of the International Congress of Mathematics (1950), vol. 2, pp. 264-275, 1952.
24. J. von Neumann, Theory of Self-Reproducing Automata, ed. Authur Burks, University of Illinois Press, 1966.
25. S. Wolfram (ed.), Theory and Applications of Cellular Automata, World Scientific, 1986.
26. S. Wolfram, A New kind of Science, Wolfram Media, January 2002.