Search

Cellular automata have rich computational properties and provide many models in mathematical and physical processes. In this paper, one of the most commonly used neighborhood types of two dimensional (2D) cellular automata which is called the Moore neighborhood in two dimensional integer lattice is considered. We study the characterization of 2D linear cellular automata defined by the Moore neighborhood with periodic and null boundary conditions over ternary fields. Furthermore, we analyze some results of 2D cellular automata defined by the rule number 9840NB and finally also present applications to error correcting codes and image processing field. [ABSTRACT FROM AUTHOR]

In this paper, we study a 2-dimensional cellular automaton generated by a new local rule with the nearest neighborhoods and prolonged next nearest neighborhoods under periodic boundary condition over the ternary field (Z3). We obtain the rule matrix of this cellular automaton and characterize this family by exploring some of their important characteristics. We get some recurrence equations which simplifies the computation of the rank of the rule matrix related to the 2-dimensional cellular automaton drastically. Next, we propose an algorithm to determine the rank of the rule matrix. Finally, we conclude by presenting an application to error correcting codes. [ABSTRACT FROM AUTHOR]