Title :
Tree-structured linear cellular automata and their applications as PRPGs
Author :
Li, J. ; Sun, X. ; Soon, K.
Author_Institution :
Dept. of Electr. & Comput. Eng., Alberta Univ., Edmonton, Alta., Canada
Abstract :
This paper introduces a family of pseudorandom test pattern generators, named tree-structured linear cellular automata (TLCA). The empirical study on the ISCAS´85 benchmark circuits shows the effectiveness of TLCA for testing sequential faults
Keywords :
automatic test equipment; cellular arrays; fault location; finite state machines; logic testing; polynomials; sequential circuits; trees (mathematics); ISCAS´85 benchmark circuits; logic testing; pseudorandom test pattern generator; sequential faults; tree-structured linear cellular automata; Application software; Automata; Benchmark testing; Built-in self-test; Circuit faults; Circuit testing; Costs; Delay; Sequential analysis; Test pattern generators;
Conference_Titel :
Test Conference, 1997. Proceedings., International
Conference_Location :
Washington, DC
Print_ISBN :
0-7803-4209-7
DOI :
10.1109/TEST.1997.639700
