Title :
Tree-structured linear cellular automata
Author :
Li, J. ; Sun, X.
Author_Institution :
Dept. of Electr. Eng., Alberta Univ., Edmonton, Alta., Canada
Abstract :
We formally introduce a novel implementation structure of linear finite state machines, named tree-structured linear cellular automata (TLCA). We define the structures and operations of TLCA and explore their applications as pseudorandom binary sequence generators in digital system testing
Keywords :
binary sequences; cellular automata; finite state machines; logic testing; random number generation; trees (mathematics); TLCA; digital system testing; implementation structure; linear finite state machines; pseudorandom binary sequence generators; tree-structured linear cellular automata; Boundary conditions;
Conference_Titel :
Electrical and Computer Engineering, 1996. Canadian Conference on
Conference_Location :
Calgary, Alta.
Print_ISBN :
0-7803-3143-5
DOI :
10.1109/CCECE.1996.548087
