|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
 Digg  Furl  Spurl  Blink  Simpy  Google  Del.icio.us  Y!MyWeb | ||
| Search | ||
| ||
On Fault Identification in Diagnosable Systems
June 1981 (vol. 30 no. 6)
pp. 414-422
| ASCII Text | x | ||
| null Kyung-Yong Chwa, S.L. Hakimi, "On Fault Identification in Diagnosable Systems," IEEE Transactions on Computers, vol. 30, no. 6, pp. 414-422, June, 1981. | |||
| BibTex | x | ||
| @article{ 10.1109/TC.1981.1675807, author = {null Kyung-Yong Chwa and S.L. Hakimi}, title = {On Fault Identification in Diagnosable Systems}, journal ={IEEE Transactions on Computers}, volume = {30}, number = {6}, issn = {0018-9340}, year = {1981}, pages = {414-422}, doi = {http://doi.ieeecomputersociety.org/10.1109/TC.1981.1675807}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - JOUR JO - IEEE Transactions on Computers TI - On Fault Identification in Diagnosable Systems IS - 6 SN - 0018-9340 SP414 EP422 EPD - 414-422 A1 - null Kyung-Yong Chwa, A1 - S.L. Hakimi, PY - 1981 KW - t-diagnosable systems KW - Characterization of t/t-diagnosable systems KW - diagnosis algorithms KW - digraph model KW - fault diagnosis KW - system diagnosis VL - 30 JA - IEEE Transactions on Computers ER - | |||
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, S.L. Hakimi, "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
Usage of this product signifies your acceptance of the Terms of Use.