The Community for Technology Leaders
ABSTRACT
<p><b>Abstract</b>—This paper presents a recursive technique for generation of pseudoexhaustive test patterns. The scheme is optimal in the sense that the first <tmath>$2^k$</tmath> vectors cover all adjacent k-bit spaces exhaustively. It requires substantially lesser hardware than the existing methods and utilizes the regular, modular, and cascadable structure of local neighborhood Cellular Automata (CA), which is ideally suited for VLSI implementation. In terms of XOR gates, this approach outperforms earlier methods by 15 to 50 percent. Moreover, test effectiveness and hardware requirements have been established analytically, rather than by simple simulation and logic minimization.</p>
INDEX TERMS
Data path architecture, pseudoexhaustive testing, BIST, cellular automata.
CITATION
Prabir Dasgupta, Santanu Chattopadhyay, Indranil Sengupta, P. Pal Chaudhuri, "Cellular Automata-Based Recursive Pseudoexhaustive Test Pattern Generator", IEEE Transactions on Computers, vol. 50, no. , pp. 177-185, February 2001, doi:10.1109/12.908993
FULL ARTICLE
CITATIONS
SHARE
106 ms
(Ver 3.1 (10032016))