The Community for Technology Leaders
Green Image
ABSTRACT
<p>Relevant signature analysis properties for elementary one-dimensional cellular automata are presented. It is found that cellular automata with cyclic-group rules provide signature analysis properties comparable to the LFSR (linear feedback shift register). A technique of using CALBO (cellular automata-based logic block observation) for both test pattern generation and signature analysis, in a similar manner to a typical BILBO (built-in block observation) implementation, is presented.</p>
INDEX TERMS
built-in self-test; signature analysis properties; one-dimensional cellular automata; cyclic-group rules; LFSR; linear feedback shift register; CALBO; cellular automata-based logic block observation; test pattern generation; BILBO; built-in block observation; built-in self test; finite automata; logic testing.
CITATION
H.C. Card, R.D. McLeod, P.D. Hortensius, "Cellular Automata-Based Signature Analysis for Built-In Self-Test", IEEE Transactions on Computers, vol. 39, no. , pp. 1273-1283, October 1990, doi:10.1109/12.59857
106 ms
(Ver )