Abstract

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.

Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call