Issue No.09 - September (1991 vol.40)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/12.83653
<p>The authors present an evaluation of signature analysis efficiency which does not rely on assumptions about the distribution of the analyzed error sequences. This is achieved through the use of an 'a priori randomization' technique, which leads to a choice of LFSRs (linear feedback shift registers) corresponding to randomly chosen irreducible polynomials of a given degree. As it does not make use of assumptions on the error distribution, the proposed evaluation is more pessimistic than the usual ones. In particular, it takes into account the length of the analyzed sequence. However, it can be valuable when the efficiency of signature analysis has to be guaranteed, for highly dependable applications for instance.</p>
signature analysis; a priori randomization; LFSRs; linear feedback shift registers; irreducible polynomials; logic testing.
J. Piotrowski, P. Caspi, "An a Priori Approach to the Evaluation of Signature Analysis Efficiency", IEEE Transactions on Computers, vol.40, no. 9, pp. 1068-1071, September 1991, doi:10.1109/12.83653