1. Application of Information Theory to Sequential Fault Diagnosis
- Author
-
null Varshney, null Hartmann, and null De Faria
- Subjects
Fault tree analysis ,Computational Theory and Mathematics ,Hardware and Architecture ,Heuristic (computer science) ,Cost effectiveness ,Computer science ,Fault (power engineering) ,Information theory ,Algorithm ,Software ,Theoretical Computer Science - Abstract
In this correspondence we consider the problem of the construction of efficient sequential fault location experiments for permanent faults. The construction of optimum sequential experiments is an NP-complete problem and, therefore, a heuristic approach for the design of near-optimum sequential experiments is considered. The approach is based on information theoretic concepts and the suggested algorithm for the construction of near-optimum sequential fault location experiments is systematic, has a sound theoretical justification, and yet has low design complexity.
- Published
- 1982
- Full Text
- View/download PDF