Issue No. 10 - October (1990 vol. 39)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/12.59857
<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>
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.
P.D. Hortensius, R.D. McLeod, H.C. Card, "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