The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.06 - June (1981 vol.30)
pp: 414-422
null Kyung-Yong Chwa , Northwestern University, Evanston, IL. He is now with the Department of Computer Science, Korea Advanced Institute of Science
ABSTRACT
This paper begins by giving a characterization of t1/ t1?diagnosable systems. Then a class of t0-diagnosable systems, denoted by d(n,t0,X), is considered. It is shown for any member of this class that: 1) necessary and sufficient conditions for t1/t1?diagnosability are greatly simplified, 2) optimal diagnosis algorithms of time complexity 0(nt0) exist, and most importantly, 3) given the test results, any set F of faults with |F| = t1 can be identified to within a set F' with F ? F' and |F'| = min {t1, |F| + 1}.
INDEX TERMS
t-diagnosable systems, Characterization of t/t-diagnosable systems, diagnosis algorithms, digraph model, fault diagnosis, system diagnosis
CITATION
null Kyung-Yong Chwa, "On Fault Identification in Diagnosable Systems", IEEE Transactions on Computers, vol.30, no. 6, pp. 414-422, June 1981, doi:10.1109/TC.1981.1675807
17 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool