The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.07 - July (1996 vol.45)
pp: 782-792
ABSTRACT
<p><b>Abstract</b>—This paper studies theoretical aspects of one-dimensional linear hybrid cellular automata over a finite (Galois) field. General results concerning the characteristic polynomials of such automata are presented. A probabilistic synthesis algorithm for determining such a linear hybrid cellular automaton with a specific characteristic polynomial is given, along with empirical results and a theoretical analysis. Cyclic-boundary cellular automata are defined and related to the more common null-boundary cellular automata. An explicit similarity transform between a cellular automaton and its corresponding linear feedback shift register is derived.</p>
INDEX TERMS
Cellular automata, characteristic polynomial, finite field, LFSM.
CITATION
Kevin Cattell, Jon C. Muzio, "Analysis of One-Dimensional Linear Hybrid Cellular Automata over GF(q)", IEEE Transactions on Computers, vol.45, no. 7, pp. 782-792, July 1996, doi:10.1109/12.508317
20 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool