MetaCartSign in to MyCiteSeer

Include Citations | Advanced Search | Help

Include Citations | Advanced Search | Help

  Altering a Pseudo-Random Bit Sequence for Scan-Based BIST (1996) [64 citations — 9 self]

Download:
pdf
by Nur A. Touba, Edward J. Mccluskey
Proc. of International Test Conference
http://www-crc.stanford.edu/crc_papers/toubaitc96.pdf
Add To MetaCart

Abstract:

This paper presents a low-overhead scheme for built-in self-test of circuits with scan. Complete (100%) fault coverage is obtained without modifying the function logic and without degrading system performance (beyond using scan). Deterministic test cubes that detect the randompattern-resistant faults are embedded in a pseudo-random sequence of bits generated by a linear feedback shift register (LFSR). This is accomplished by altering the pseudo-random sequence by adding logic at the LFSR's serial output to “fix ” certain bits. A procedure for synthesizing the bit-fixing logic for embedding the test cubes is described. Experimental results indicate that complete fault coverage can be obtained with low hardware overhead. Also, the proposed approach permits the use of small LFSR's for generating the pseudo-random bit sequence. The faults that are not detected because of linear dependencies in the LFSR can be detected by embedding deterministic cubes at the expense of additional bit-fixing logic. Data is presented showing how much additional logic is required for different size LFSR's. 1.

Citations

274 A neutral netlist of 10 combinational benchmark circuits and a target translator – Brglez, Fujiwara - 1985
83 LFSR-Coded Test Patterns for Scan Designs – Koenemann - 1991
72 Built-in Test for Circuits with Scan Based on Reseeding of Multiple-Polynomial Linear Feedback Shift Registers – Hellebrand, Rajski, et al. - 1995
65 Courtois „Generation of Vector Patterns Through Reseeding of Multiple-Polynomial Linear Feedback Shift Registers – Hellebrand, Tarnik, et al. - 1992
61 Multiple Distributions for Biased Random Test Patterns – Wunderlich - 1990
60 Random-Pattern Coverage Enhancement and Diagnosis for LSSD Logic Self-Test – Eichelberger, Lindbloom - 1983
32 The testability-preserving concurrent decomposition and factorization of boolean expressions – Rajski, Vasudevamurthy - 1992
29 Decompression of Test Data Using Variable-Length Seed LFSRs – Zacharia, Rajski, et al. - 1995
28 Pattern Generation for a Deterministic BIST Scheme – Hellebrand, Reeb, et al. - 1995
26 Logic Optimization with Testability - New Transformations using Recursive Learning – Chatterjee, Pradhan, et al. - 1995
26 Timing-Driven Test Point Insertion for Full-Scan and – Cheng, Lin - 1995
25 Transformed Pseudo-Random Patterns for BIST – Touba, McCluskey - 1995
22 Multilevel logic minimization using implicit don't cares – Bartlett, Brayton, et al. - 1988
22 A new procedure for weighted random built-in self-test – Muradali, Agarwal, et al. - 1990
20 Hardware-Based Weighted Random Pattern Generation for Boundary Scan – Brglez, Gloster, et al. - 1989
18 An Efficient BIST Scheme Based on Reseeding – Venkataraman, Rajski, et al. - 1993
15 Automated Logic Synthesis of Random Pattern Testable Circuits – Touba, McCluskey - 1994
14 Random Pattern Testable Logic Synthesis – Chiang, Gupta - 1994
4 Built-In Test for Circuits with Scan Based on Reseeding of MultiplePolynomial Linear Feedback Shift Registers – Venkataraman, Courtois - 1995
3 Multi-level logic minimization using implicit don't cares – Rudell, Wang - 1988
3 An Efficient BIST Scheme Based on Reseeding of Multiple Polynomial Linear feedback Shift Registers – Hellebrand, Tarnick - 1993
2 Bold: The boulder optimal logic design system – Hactel, Lightner, et al. - 1988