Algebraic normal form for rapid prototyping of elementary hybrid cellular automata in FPGA

This paper introduces a methodology based on algebraic normal form representations and software tools to rapidly generate the VHDL code description of elementary hybrid cellular automata with arbitrary parameters. Such parameters include the CA local rule, the number of cells and the mask, which is specific for hybrid CA. This tool allows rapid synthesis of various CA types, as they are required by various applications. Synthesis, post-place and route and functional simulation are given for a specific case of a random number generator to prove the functionality of our software tools.

[1]  James O. Hamblen,et al.  Rapid Prototyping of Digital Systems , 1999 .

[2]  Radu Dogaru,et al.  Chaotic Scan: A Low Complexity Video Transmission System for Efficiently Sending Relevant Image Features , 2010, IEEE Transactions on Circuits and Systems for Video Technology.

[4]  S. Ionita,et al.  FPGA Implementations of Cellular Automata for Pseudo-Random Number Generation , 2006, 2006 International Semiconductor Conference.

[5]  Howard C. Card,et al.  Cellular automata-based pseudorandom number generators for built-in self-test , 1989, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[6]  Radu Dogaru,et al.  HCA101: A chaotic map based on cellular automata with binary synchronization properties , 2010, 2010 8th International Conference on Communications.

[7]  Wayne H. Wolf.  A Decade of Hardware/Software Codesign , 2003, Computer.

[8]  Richard J. Carter,et al.  FPGA implementation of neighborhood-of-four cellular automata random number generators , 2002, FPGA '02.

[9]  Radu Dogaru,et al.  FPGA implementation of chaotic cellular automaton with binary synchronization property , 2010, 2010 8th International Conference on Communications.

[10]  R. Dogaru.  Hybrid cellular automata as pseudo-random number generators with binary synchronization property , 2009, 2009 International Symposium on Signals, Circuits and Systems.

[11]  Leon O. Chua,et al.  A Nonlinear Dynamics Perspective of Wolfram's New Kind of Science Part IX: Quasi-ergodicity , 2008, Int. J. Bifurc. Chaos.

[12]  Radu Dogaru.  Systematic Design for Emergence in Cellular Nonlinear Networks: With Applications in Natural Computing and Signal Processing , 2008, Studies in Computational Intelligence.

[13]  L. Chua.  Cnn: A Paradigm for Complexity , 1998 .