For Full-Text PDF, please login, if you are a member of IEICE,|
or go to Pay Per View on menu list, if you are a nonmember of IEICE.
A Characterization of Some Linear Cellular Automata
IEICE TRANSACTIONS on Information and Systems
Publication Date: 2001/01/01
Print ISSN: 0916-8532
Type of Manuscript: Special Section PAPER (Special Issue on Selected Papers from LA Symposium)
finite one-dimensional linear cellular automata, circulant matrices, finite D-dimensional cellular automata, rings, isomorphism of rings,
Full Text: PDF>>
In this paper, we propose a mathematical model for one-dimensional finite linear cellular automata and show connections between our model and the classical one. We then demonstrate, through some examples, that our model is a useful tool for analyzing one-dimensional finite linear cellular automata. We also extend this model to the D-dimensional case and give an algebraic characterization for it.