Analysis of maximum length linear two-dimensional cellular automata
Date
1992
Authors
Janoowalla, Hassan
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
This thesis formally introduces linear two-dimensional cellular automata. It examines the pseudorandom properties of a certain class of these automata, called maximum length two-dimensional cellular automata, and compares these properties to those of the corresponding one-dimensional cellular automata and linear feedback shift registers. This is accomplished by generating maximum length linear two-dimensional cellular automata, and performing the statistical pseudorandom tests on the sequences generated from these two-dimensional cellular automata. The use of maximum length two-dimensional cellular automata as pseudorandom test pattern generators in testing of digital circuits is also studied, by performing fault simulations of some benchmark circuits. These results are compared to those of one-dimensional cellular automata and linear feedback shift registers. Both the statistical and fault simulation results show that one-dimensional cellular automata and two-dimensional cellular automata performed equally well and much better than linear feedback shift registers. In order to evaluate the behavior of these machines, a complete set of tests for pseudorandomness has been implemented and is available for further research.
Description
Keywords
UN SDG 16: Peace, Justice, and Strong Institutions