The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.11 - November (1997 vol.46)
pp: 1219-1229
ABSTRACT
<p><b>Abstract</b>—Fault testing random-pattern-resistant circuits requires that BIST (built-in self-test) techniques generate large numbers of pseudorandom patterns. To shorten these long test lengths, this study describes a cellular automata-based method that efficiently generates weighted pseudorandom BIST patterns. This structure, called a <it>weighted cellular automaton</it> (WCA), uses no external weighting logic. The design algorithm MWCARGO combines generation of the necessary weight sets and design of the WCA. In this study, WCA pattern generators designed by MWCARGO achieved 100 percent coverage of testable stuck-at faults for benchmark circuits with random-pattern-resistant faults. The WCA applies complete tests much faster than existing test-per-scan techniques. At the same time, the hardware overhead of WCA proves to be competitive with that of current test-per-clock schemes.</p>
INDEX TERMS
Built-in self-test, weighted random patterns, multiple weight sets, cellular automata, hybrid cellular automata, weighted cellular automata, test-per-clock pattern generation.
CITATION
Danial J. Neebel, Charles R. Kime, "Cellular Automata for Weighted Random Pattern Generation", IEEE Transactions on Computers, vol.46, no. 11, pp. 1219-1229, November 1997, doi:10.1109/12.644297
19 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool