Creating small fault dictionaries [logic circuit fault diagnosis]
Authors:
- T. LarrabeeTLT. Larrabee
- 1 March 1999
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
- Vol. 18 (3) , 346-356
Abstract
Diagnostic fault simulation can generate enormous amounts of data. The techniques used to manage this data can have significant effect on the outcome of the fault diagnosis procedure. We first demonstrate that if information is removed from a fault dictionary, its ability to diagnose unmodeled faults may be severely curtailed even if dictionary quality metrics remain unaffected; we, therefore, focus on methods for producing small, lossless dictionaries, We present a new dictionary organization based on error sets, which is amenable to standard data-compression techniques. We compare several dictionary organizations and the effect of standard data-compression techniques on each of them. An appropriate organization and encoding makes dictionary-based diagnosis practical for very large circuitsKeywords
This publication has 10 references indexed in Scilit:
- Logic testing of bridging faults in CMOS integrated circuitsIEEE Transactions on Computers, 1998
- Diagnosing realistic bridging faults with single stuck-at informationIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 1998
- Fault Dictionary Compaction By Output Sequence Removal1994
- Fault Model Evolution For Diagnosis: Accuracy vs Precision1992
- Test pattern generation using Boolean satisfiabilityIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 1992
- On the generation of small dictionaries for fault location1992
- Physically realistic fault models for analog CMOS neural networksIEEE Journal of Solid-State Circuits, 1991
- A Technique for High-Performance Data CompressionComputer, 1984
- Compression of individual sequences via variable-rate codingIEEE Transactions on Information Theory, 1978
- A universal algorithm for sequential data compressionIEEE Transactions on Information Theory, 1977