FPGA Implementation of onedimensional and twodimensional cellular automata
Abstract
This report describes the hardware implementation of onedimensional and twodimensional cellular automata (CAs). After a general introduction to the cellular automata, we consider a onedimensional CA used to implement pseudorandom techniques in builtin self test for VLSI. Due to the increase in digital ASIC complexity, testing is becoming one of the major costs in the VLSI production. The high electronics complexity, used in particle physics experiments, demands higher reliability than in the past time. General criterions are given to evaluate the feasibility of the circuit used for testing and some quantitative parameters are underlined to optimize the architecture of the cellular automaton. Furthermore, we propose a twodimensional CA that performs a peak finding algorithm in a matrix of cells mapping a subregion of a calorimeter. As in a twodimensional filtering process, the peaks of the energy clusters are found in one evolution step. This CA belongs to Wolfram class II cellular automata. Some quantitative parameters are given to optimize the architecture of the cellular automaton implemented in a commercial field programmable gate array (FPGA).
 Publication:

Nuclear Instruments and Methods in Physics Research A
 Pub Date:
 June 1999
 DOI:
 10.1016/S01689002(99)001710
 Bibcode:
 1999NIMPA.430..127D