Detailed Analysis of Equal Length Cellular Automata with Fixed Boundaries
Arnab Mitra and Horia-Nicolai Teodorescu
The main contribution of this paper is to analyze extensively the behaviors of homogeneous and heterogeneous Equal Length Cellular Automata under all fixed boundary conditions. A large number of new ELCAs is found, with sets of equal length cycles useful in applications. Then, we analyze the independence of the generated cycles and of several arbitrarily concatenated equal length cycles in view of possible uses such as code division multiple access and enhanced data security applications. The analysis, based on the cross-correlation function, demonstrates the potential of equal length cellular automata for this type of application.
Keywords: Cellular automata, additive cellular automata rules, equal length cellular automata, equal length cellular automata dynamics, fixed boundary conditions.