This Article 
 Bibliographic References 
 Add to: 
Compact Dictionaries for Fault Diagnosis in Scan-BIST
June 2004 (vol. 53 no. 6)
pp. 775-780

Abstract—We present a new technique for generating compact dictionaries for cause-effect fault diagnosis in scan-BIST. This approach relies on the use of three compact dictionaries: 1) {\cal D}_1, containing compacted LFSR signatures for a small number of patterns and faults with high detection probability, 2) an interval-based pass/fail dictionary {\cal D}_2 for the BIST patterns and for faults with relatively lower detection probability, and 3) {\cal D}_3, containing compacted LFSR signatures for clean-up ATPG vectors and random-resistant faults. We show that {\cal D}_2, which is two orders of magnitude smaller than a maximal-resolution pass/fail dictionary, provides nearly the same diagnostic resolution as an uncompacted dictionary. We also show that, by using a 16-bit LFSR signature for {\cal D}_1 and {\cal D}_3, we obtain two to three orders of magnitude reduction in dictionary size, yet nearly no loss in diagnostic resolution. Together, these three compact dictionaries provide an efficient solution to the problem of cause-effect diagnosis in scan-based BIST. These dictionaries can also be used to target unmodeled faults using scoring algorithms.

[1] I. Pomeranz and S.M. Reddy, On Dictionary-Based Fault Location in Digital Logic Circuits IEEE Trans. Computers, vol. 46, no. 1, pp. 48-59, Jan. 1997.
[2] S.D. Millman, E.J. McCluskey, and J.M. Acken, Diagnosing CMOS Bridging Faults with Stuck-At Fault Dictionaries Proc. Int'l Test Conf., pp. 963-968, Oct. 1991.
[3] V. Boppana, I. Hartanto, and W.K. Fuchs, "Full Fault Dictionary Storage Based on Labeled Tree Encoding," Proc. VLSI Test Symp., 1996, pp. 174-179.
[4] S. Chakravarty and V. Gopal, Techniques to Encode and Compress Fault Dictionaries Proc. VLSI Test Symp., pp. 195-200, 1999.
[5] P.G. Ryan and W.K. Fuchs, Dynamic Fault Dictionaries and Two-Stage Fault Isolation IEEE Trans. VLSI Systems, vol. 6, pp. 176-180, Mar. 1998.
[6] I. Pomeranz, On Pass/Fail Dictionaries for Scan Circuits Proc. Asian Test Symp., pp. 51-56, 2001.
[7] D. Lavo and T. Larrabee, Making Cause-Effect Effective: Low-Resolution Fault Dictionaries Proc. Int'l Test Conf., pp. 278-286, 2001.
[8] C. Barnhart, V. Brunkhorst, F. Distler, O. Farnsworth, B. Keller, and B. Koenemann, OPMISR: The Foundation for Compressed ATPG Vectors Proc. Int'l Test Conf., pp. 748-757, Oct. 2001.
[9] J. Savir, Salvaging Test Windows in BIST Diagnostics Proc. VLSI Test Symp., pp. 416-425, 1997.
[10] H.K. Lee and D.S. Ha, "An Efficient Forward Fault Simulation Algorithm Based on the Parallel Pattern Single Fault Propagation," Proc. 1991 Int'l Test Conf., pp. 946-955, 1991.
[11] P.C. Maxwell, R.C. Aitken, R. Kollitz, and A.C. Brown, IDDQ and AC Scan: The War Against Unmodeled Defects Proc. Int'l Test Conf., pp. 250-258, 1996.
[12] C. Liu, Fault Diagnosis in Scan-BIST with System-on-Chip Applications PhD dissertation, Duke Univ., 2003,
[13] K.N. Dwarakanath and R.D. Blanton, Universal Fault Simulation Using Fault Tuples Proc. Design Automation Conf., pp. 786-789, 2000.

Index Terms:
ATPG, BIST, cause-effect fault diagnosis, diagnostic resolution, fault dictionary.
Chunsheng Liu, Krishnendu Chakrabarty, "Compact Dictionaries for Fault Diagnosis in Scan-BIST," IEEE Transactions on Computers, vol. 53, no. 6, pp. 775-780, June 2004, doi:10.1109/TC.2004.4
Usage of this product signifies your acceptance of the Terms of Use.