Universal System Diagnosis Algorithms

1 May 1979

journal article
Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computers

Vol. C-28 (5) , 374-378
https://doi.org/10.1109/tc.1979.1675370

Abstract

A class of simple digital system diagnosis algorithms is presented, and two members of the class are examined in detail. The algorithms are based on the assumption that good units can be replaced during the diagnosis process. Information pertaining to the system testing structure is not used by the two principal algorithms, so they can be applied regardless of system structure. The efficiency of the algorithms in terms of good units replaced is analyzed, and they are shown to compare favorably with methods for special case systems that have been proposed by others.

Keywords

This publication has 11 references indexed in Scilit:

A fault diagnosis algorithm for asymmetric modular architectures
IEEE Transactions on Computers, 1981
Analysis of Digital Systems Using a New Measure of System Diagnosis
IEEE Transactions on Computers, 1979
A Theory of Diagnosability of Digital Systems
IEEE Transactions on Computers, 1976
On Models for Diagnosable Systems and Probabilistic Fault Diagnosis
IEEE Transactions on Computers, 1976
System Fault Diagnosis: Masking, Exposure, and Diagnosability Without Repair
IEEE Transactions on Computers, 1975
System Fault Diagnosis: Closure and Diagnosability with Repair
IEEE Transactions on Computers, 1975
A diagnosing algorithm for networks
Information and Control, 1975
An Approach to the Diagnosability Analysis of a System
IEEE Transactions on Computers, 1975
Characterization of Connection Assignment of Diagnosable Systems
IEEE Transactions on Computers, 1974
An Analysis Model for Digital System Diagnosis
IEEE Transactions on Computers, 1970