Some properties of maximum length cellular automaton sequences

摘要

In this paper, we consider two dimensional maximum length cellular automaton (CA) sequences, which are an extension of the one dimensional ones. Two dimensional sequences are also equivalent to linear feedback shift register sequences. We rearrange the two dimensional cells to the one dimensional CA, and then the procedure of the one dimensional case is applied. Some configurations of the two dimensional maximum length CA are found. As an application of the two dimensional CA sequence, a pseudorandom number generator is considered.