2-D CA Variation With Asymmetric Neighborship for Pseudorandom Number Generation

IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems

Volumn 23, Issue 3, 2004, Pages 378-388

  Guan, Sheng Uei ^a   Zhang, Shu ^a   Quieta, Marie Therese ^a  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

Asymmetric neighborship; Cellular automata (CA); Multiobjective genetic algorithm (MOGA)

Indexed keywords

ALGORITHMS; ARRAYS; AUTOMATA THEORY; GENETIC ALGORITHMS; MATHEMATICAL MODELS; SIGNAL PROCESSING;

ASYMMETRIC NEIGHBORSHIP; CELLULAR AUTOMATA (CA); MULTIOBJECTIVE GENETIC ALGORITHM (MOGA);

RANDOM NUMBER GENERATION;

EID: 1642390069     PISSN: 02780070     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCAD.2004.823344     Document Type: Article

References (25)

1. B. Shackleford, M. Tanaka, R. Carter, and G. Snider, "High-performance cellular automata random number generators for embedded probabilistic computing systems," in Proc. NASA/DOD Conf. Evolvable Hardware, 2002, pp. 191-200.
2. C. M. Fonseca and P. J. Fleming, "Genetic algorithm for multiobjective optimization: Formation, discussion and generalization," in Proc. 5th ICGA, 1993, pp. 416-423.
3. D. E. Knuth, The Art of Computer Programming, 3rd ed. Reading, MA: Addison-Wesley, 1998, vol. 2, Seminumerical Algorithms.
4. D. J. Neeble and C. R. Kime, "Cellular automata for weighted random number generation," IEEE Trans. Comput., vol. 46, pp. 1219-1229, Nov. 1997.
5. D. R. Chowdhury, I. S. Gupta, and P. P. Chaudhuri, "A class of two-dimensional cellular automata and applications in random pattern testing,"J. Elect. Testing: Theory Applicat., vol. 5, pp. 65-80, 1994.
6. D. Cvetkovic and I. Parmee, "Preference and application in evolutionary multiobjective optimization," IEEE Trans. Evol. Comput., vol. 6, pp. 42-57, Feb. 2002.
7. Diehard, G. Marsaglia. (1998). Available: http://stat.fsu.edu/~geo/diehard.html [Online]
8. J. Li and X. San, "Tree-structured linear cellular automata," in Proc. Canad. Conf. Elect. Comput. Eng., vol. 1, May 1996, pp. 261-264.
9. J. Li, K. Soon, and X. San, "Tree-structured linear cellular automata and their application as PRNGs," in Proc. Int. Test Conf., Nov. 1997, pp. 858-867.
10. M. Matsumoto, "Simple cellular automata as pseudorandom m-sequence generators for built-in self-test," ACM Trans. Modeling Comput. Simul., vol. 8, no. 1, pp. 31-42, 1998.
11. M. Mihaljevic, "Security examination of a cellular automata based pseudorandom bit generator using an algebraic replica approach," in Proc. Appl. Algebra, Algorithms, Error Correcting Codes, Lecture Notes Comput. Sci., vol. 1255, 1997, pp. 250-262.
12. M. Mihaljevic and H. Imai, "A family of fast key stream generators based on programmable linear cellular automata over GF(q) and time-variant table," IEICE Trans. Fundamentals, vol. E82-A, no. 1, pp. 32-39, 1999.
13. M. Tomassini, M. Sipper, M. Zolla, and M. Perrenoud, "Generating high-quality random numbers in parallel by cellular automata," Future Generation Comput. Syst., vol. 16, pp. 291-305, 1999.
14. M. Tomassini, M. Sipper, and M. Perrenoud, "On the generation of high-quality random numbers by two-dimensional cellular automata," IEEE Trans. Comput., vol. 49, pp. 1146-1151, Oct. 2000.
15. M. Sipper and M. Tomassini, "Generating parallel random number generators by cellular programming," Int. J. Modern Phys., vol. 7, no. 2, pp. 181-190, 1996.
16. P. D. Hortensius, R. D. Mcleod, and H. C. Card, "Parallel random number generation for VLSI system using cellular automata," IEEE Trans. Comput., vol. 38, pp. 1466-1473, Oct. 1989.
17. P. D. Hortensius, R. D. Mcleod, W. Pries, D. M. Miller, and H. C. Card, "Cellular automata-based pseudorandom number generators for built-in self-test," IEEE Trans. Computer-Aided Design, vol. 8, pp. 842-859, Aug. 1989.
18. S. Nandi, B. K. Kar, and P. P. Chaudhuri, "Theory and applications of cellular automata in cryptography," IEEE Trans. Comput., vol. 43, pp. 1346-1357, Dec. 1994.
19. S. Wolfram, Theory and Applications of Cellular Automata: Including Selected Papers 1983-1986, Singapore: World Scientific, 1986.
20. S.-U. Guan and S. Zhang, "An encryption method based on dynamic cellular automata," in Proc. Int. ICSC Congr. Intell. Syst. Applicat., Univ. Wollongong, Australia, #1514-074, Dec. 12-15, 2000.
21. _, "A family of controllable cellular automata for pseudorandom number generation," Int. J. Modern Phys., Comput., vol. 13, no. 8, pp. 1047-1074, 2002.
22. _, "An evolutionary approach to the design of controllable cellular automata structure for random number generation," IEEE Trans. Evol. Comput., pp. 23-36, Feb. 2003.
23. _, "Incremental evolution of cellular automata for random number generation," Int. J. Modern Phys. Comput., vol. 14, no. 7, pp. 881-886, 2003, to be published.
24. J. Von Neumann, "The general and logical theory of automata," in J. von Neumann Collected Works, A. H. Taub, Ed. New York: Macmillan, 1951.
25. ENT Test Suite Available: http://www.fourmilab.ch/random [Online]