An a priori approach to the evaluation of signature analysis efficiency
Abstract
The evaluation of signature analysis efficiency presented does not rely on assumptions on the distribution of the analyzed error sequences. An a priori randomization technique is used, which leads to choosing Linear Feedback Signature Registers (LSFRs) corresponding to randomly chosen prime polynomials of a given degree. The proposed evaluation is more pessimistic than the usual ones as it does not make use of assumptions on the error distribution. The length of the analyzed sequence is taken into account. It is shown to be valuable when the efficiency of signature analysis is to be guaranteed. In this case, LSFRs of length 32 seems to be a practical choice, with respect to both the maximum length of the analyzed sequences and the aliasing error probability.
 Publication:

Institut National Polytechnique, Test and Diagnosis of Programmable Integrated Circuits
 Pub Date:
 1990
 Bibcode:
 1990inpt.rept..239C
 Keywords:

 Error Analysis;
 Random Access;
 Signature Analysis;
 Boolean Functions;
 Complex Systems;
 Failure Analysis;
 Feedback;
 Electronics and Electrical Engineering