Measures of the Effectiveness of Fault Signature Analysis

1980 IEEE transactions on computers  
A linear feedback shift register can be used to compress a serial stream of test result data. The compressed erroneous bit stream caused by a fault is said to form the "signature" of the fault. Since the bit stream is compressed, however, it is possible for an erroneous bit stream and the correct one to result in the same signature. In this correspondence, measures of the effectiveness of using linear feedback shift registers for detecting faults in logic networks are examined. After a brief
more » ... d. After a brief discussion of the underlying theory of fault signature analysis, measures of effectiveness proposed by others are examined and are shown to be of questionable validity since they depend on an assumption of independent errors. To provide more accurate measures, two classes of dependent errors that are likely to occur in practice are considered. These are burst errors and errors with incorrect bits spaced at intervals equal to some power of 2 (because most digital systems have dimensions based on powers of 2). Means for determining the effectiveness of fault signature analysis at detecting these classes of errors are given.
doi:10.1109/tc.1980.1675610 fatcat:sysft5lppfe3tewudlqpnk5zu4