An Explicit Similarity Transform between Cellular Automata and LFSR Matrices,

This paper demonstrates a similarity transform between the tridiagonal matrices of one-dimensional linear hybrid cellular automata and the companion matrices of linear feedback shift registers. Such a transform is of interest to the VLSI design community, as it provides an explicit mapping between the states of these two linear finite state machines.