Syndrome-decoding algorithms for static-diagnosis models
The problem of finding fault patterns consistent with a given syndrome is discussed for graph-theoretical diagnosis models such as the fault- diagnosis and self-diagnosis models. The fault-diagnosis model consists of two types of vertices, fault units and measurements, and is expressed by a bipartite graph. Faulty states of a fault unit always imply abnormal states of all the measurements which are adjacent to the unit, otherwise a measurement remains normal. A self-diagnosis model consists of one type of unit which has the capability of testing other units and being tested itself. The testing relation is represented by a directed arc; this produces test outcomes which are invalid if the testing unit is faulty. The inverse system which yields a fault pattern from a corresponding syndrome for fault-diagnosis models is studied and a syndrome-decoding algorithm is proposed which works for some class of diagnosis models with observation noise. The algorithm uses a similar measure to the syndrome- decoding algorithm of error-correcting codes which use the Hamming distance. Another measure is presented for the self-diagnosis model expressed by a directed graph and this measure is characterized by a ranking method.
- A new status index derived from sociometric analysis
- A topological approach to failure diagnosis of large-scale systems
- Characterization of Connection Assignment of Diagnosable Systems
- scientific article; zbMATH DE number 3145702 (Why is no real title available?)
- scientific article; zbMATH DE number 3779513 (Why is no real title available?)
- scientific article; zbMATH DE number 3511563 (Why is no real title available?)
- scientific article; zbMATH DE number 3446921 (Why is no real title available?)
- Path Sensitization, Partial Boolean Difference, and Automated Fault Diagnosis
This page was built for publication: Syndrome-decoding algorithms for static-diagnosis models
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3757661)