Efficient multifrequency analysis of fault diagnosis in analog circuits based on large change sensitivity computation

Bin Hong Lin, Shao Hui Shieh, Cheng Wen Wu

Research output: Contribution to journalConference articlepeer-review

11 Citations (Scopus)

Abstract

A fast multiple input signature register (MISR) computation algorithm for signature simulation is proposed. Based on the linear compaction algorithm the modularity property of a single input signature register (SISR), and the sparsity of the error-domain input, some new accelerating schemes - partial input look-up tables and reverse zero-checking policy - are developed to boost the signature computation speed. Mathematical analysis and simulation results show that this algorithm has an order of magnitude speedup without extra memory requirement compared with the linear compaction algorithm. Though originally derived for SISR, this algorithm is applicable to MISR by a simple conversion procedure or a bit-adjusting scheme with little effort. Consequently, a very fast MISR signature simulation can be achieved.

Original languageEnglish
Pages (from-to)232-237
Number of pages6
JournalProceedings of the Asian Test Symposium
Publication statusPublished - 1996 Dec 1
EventProceedings of the 1996 5th Asian Test Symposium, ATS'96 - Hsinchu, Taiwan
Duration: 1996 Nov 201996 Nov 22

All Science Journal Classification (ASJC) codes

  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Efficient multifrequency analysis of fault diagnosis in analog circuits based on large change sensitivity computation'. Together they form a unique fingerprint.

Cite this