| Article ID: | iaor19891045 |
| Country: | Germany |
| Volume: | 26 |
| Start Page Number: | 101 |
| End Page Number: | 117 |
| Publication Date: | Oct 1990 |
| Journal: | Elektronische Informationsverarbeitung und Kybernetik |
| Authors: | Voelkel Lutz, Anisimov Vladimir V. |
Signature analysis is a compact method in digital testing. Applying this method, a test response sequence of a device under test is compressed by linear feedback shift register. Masking occurs if a faulty device yields the same signature as the corresponding good device. In this paper a survey of applications of graphs and automata in the theory of signature analysis is presented.