Compact Dictionaries for Fault Diagnosis in Scan-BIST

  • Authors:
  • Chunsheng Liu;Krishnendu Chakrabarty

  • Affiliations:
  • -;-

  • Venue:
  • IEEE Transactions on Computers
  • Year:
  • 2004

Quantified Score

Hi-index 14.98

Visualization

Abstract

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.