An efficient dictionary organization for maximum diagnosis

Sunghoon Chun, Sangwook Kim, Hong Sik Kim, Sungho Kang

Research output: Contribution to journalArticle

Abstract

The major problem of fault diagnosis with a fault dictionary is the enormous amount of data. The technique used to manage this data can have a significant effect on the outcome of the fault diagnosis procedure. If information is removed from a fault dictionary in order to reduce the size of the dictionary, its ability to diagnose stuck-at faults and unmodeled faults may be severely debased. Therefore, we focus on methods for producing a dictionary that is both small and lossless-compacted. We propose an efficient dictionary for maximum diagnosis, which is called SD-Dictionary. This dictionary consists of a static sub-dictionary and a dynamic sub-dictionary in order to make a smaller dictionary while maintaining the critical information needed for the diagnostic ability. Experimental results on ISCAS’ 85, ISCAS’ 89 and ITC’ 99 benchmark circuits show that the size of the proposed dictionary is substantially reduced, while the dictionary retains most or all of the diagnostic capability of the full dictionary.

Original languageEnglish
Pages (from-to)37-48
Number of pages12
JournalJournal of Electronic Testing: Theory and Applications (JETTA)
Volume22
Issue number1
DOIs
Publication statusPublished - 2006 Jan 1

Fingerprint

Glossaries
Failure analysis

All Science Journal Classification (ASJC) codes

  • Electrical and Electronic Engineering

Cite this

Chun, Sunghoon ; Kim, Sangwook ; Kim, Hong Sik ; Kang, Sungho. / An efficient dictionary organization for maximum diagnosis. In: Journal of Electronic Testing: Theory and Applications (JETTA). 2006 ; Vol. 22, No. 1. pp. 37-48.
@article{af55ccf7dd544d66b765566babdc969e,
title = "An efficient dictionary organization for maximum diagnosis",
abstract = "The major problem of fault diagnosis with a fault dictionary is the enormous amount of data. The technique used to manage this data can have a significant effect on the outcome of the fault diagnosis procedure. If information is removed from a fault dictionary in order to reduce the size of the dictionary, its ability to diagnose stuck-at faults and unmodeled faults may be severely debased. Therefore, we focus on methods for producing a dictionary that is both small and lossless-compacted. We propose an efficient dictionary for maximum diagnosis, which is called SD-Dictionary. This dictionary consists of a static sub-dictionary and a dynamic sub-dictionary in order to make a smaller dictionary while maintaining the critical information needed for the diagnostic ability. Experimental results on ISCAS’ 85, ISCAS’ 89 and ITC’ 99 benchmark circuits show that the size of the proposed dictionary is substantially reduced, while the dictionary retains most or all of the diagnostic capability of the full dictionary.",
author = "Sunghoon Chun and Sangwook Kim and Kim, {Hong Sik} and Sungho Kang",
year = "2006",
month = "1",
day = "1",
doi = "10.1007/s10836-006-5854-x",
language = "English",
volume = "22",
pages = "37--48",
journal = "Journal of Electronic Testing: Theory and Applications (JETTA)",
issn = "0923-8174",
publisher = "Springer Netherlands",
number = "1",

}

An efficient dictionary organization for maximum diagnosis. / Chun, Sunghoon; Kim, Sangwook; Kim, Hong Sik; Kang, Sungho.

In: Journal of Electronic Testing: Theory and Applications (JETTA), Vol. 22, No. 1, 01.01.2006, p. 37-48.

Research output: Contribution to journalArticle

TY - JOUR

T1 - An efficient dictionary organization for maximum diagnosis

AU - Chun, Sunghoon

AU - Kim, Sangwook

AU - Kim, Hong Sik

AU - Kang, Sungho

PY - 2006/1/1

Y1 - 2006/1/1

N2 - The major problem of fault diagnosis with a fault dictionary is the enormous amount of data. The technique used to manage this data can have a significant effect on the outcome of the fault diagnosis procedure. If information is removed from a fault dictionary in order to reduce the size of the dictionary, its ability to diagnose stuck-at faults and unmodeled faults may be severely debased. Therefore, we focus on methods for producing a dictionary that is both small and lossless-compacted. We propose an efficient dictionary for maximum diagnosis, which is called SD-Dictionary. This dictionary consists of a static sub-dictionary and a dynamic sub-dictionary in order to make a smaller dictionary while maintaining the critical information needed for the diagnostic ability. Experimental results on ISCAS’ 85, ISCAS’ 89 and ITC’ 99 benchmark circuits show that the size of the proposed dictionary is substantially reduced, while the dictionary retains most or all of the diagnostic capability of the full dictionary.

AB - The major problem of fault diagnosis with a fault dictionary is the enormous amount of data. The technique used to manage this data can have a significant effect on the outcome of the fault diagnosis procedure. If information is removed from a fault dictionary in order to reduce the size of the dictionary, its ability to diagnose stuck-at faults and unmodeled faults may be severely debased. Therefore, we focus on methods for producing a dictionary that is both small and lossless-compacted. We propose an efficient dictionary for maximum diagnosis, which is called SD-Dictionary. This dictionary consists of a static sub-dictionary and a dynamic sub-dictionary in order to make a smaller dictionary while maintaining the critical information needed for the diagnostic ability. Experimental results on ISCAS’ 85, ISCAS’ 89 and ITC’ 99 benchmark circuits show that the size of the proposed dictionary is substantially reduced, while the dictionary retains most or all of the diagnostic capability of the full dictionary.

UR - http://www.scopus.com/inward/record.url?scp=85030164017&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85030164017&partnerID=8YFLogxK

U2 - 10.1007/s10836-006-5854-x

DO - 10.1007/s10836-006-5854-x

M3 - Article

AN - SCOPUS:85030164017

VL - 22

SP - 37

EP - 48

JO - Journal of Electronic Testing: Theory and Applications (JETTA)

JF - Journal of Electronic Testing: Theory and Applications (JETTA)

SN - 0923-8174

IS - 1

ER -