This Article 
 Bibliographic References 
 Add to: 
An a Priori Approach to the Evaluation of Signature Analysis Efficiency
September 1991 (vol. 40 no. 9)
pp. 1068-1071

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.

[1] J. E. Smith, "Measures of the effectiveness of fault signature analysis,"IEEE Trans. Comput., pp. 510-514, June 1980.
[2] R. A. Frohwerk, "Signature analysis: A new digital field service method,"Hewlett Packard J., pp. 2-8, May 1977.
[3] W. C. Carter, "The ubiquitous parity bit," inProc. 12th Int. Symp. Fault Tolerant Comput., June 1982, pp. 289-296.
[4] R. David, "Feedback shift register testing," inProc. 8th Int. Symp. Fault Tolerant Comput., June 1982, pp. 103-107.
[5] T. W. Williamset al., "Bounds of aliasing errors in linear feedback shift registers," inProc. Comp. Euro. '87, VLSI Comput., Hamburg, May 1987, pp. 373-377.
[6] T. W. Williams,et al. "Comparison of aliasing errors for primitive and non primitive polynomials," in Proc. Int. Test Conference, 282-288, September 1986.
[7] T. W. Williams, W. Daehn, M. Gruetzner, and C. W. Starke, "Bounds and analysis of aliasing errors in linear-feedback shift-registers,"IEEE Trans. Comput-Aided Design, vol. CAD-7, pp. 75-83, Jan. 1988.
[8] S. K. Gupta and D. K. Pradhan, "A new framework for designing analyzing BIST techniques: Computation of aliasing probability," inProc. ITC, 1988.
[9] I. Ivanov and V. K. Agrawal, "An iterative technique for calculating aliasing probability of linear feedback shift registers," inProc. 18th Int. Symp. Fault Tolerant Comput., Tokyo, Japan, 1988.
[10] R. David, "Signature analysis of multioutput circuits," inProc. 14th Int. Symp. Fault Tolerant Comput., June 1984, pp. 366-371.
[11] K. Iwasaki, "Analysis and proposal of signature circuits for LSI testing, "IEEE Trans. Comput.-Aided Design, vol. 7, no. 1, pp. 84-90, Jan 1988.
[12] J. J. Shedletsky and E. J. McCluskey, "The error latency of a fault in a sequential digital circuit,"IEEE Trans. Comput., pp. 655-658, June 1976.
[13] F. J. MacWilliams and N. J. A. Sloane,The Theory of Error-Correcting Codes. Amsterdam, The Netherlands: North Holland.

Index Terms:
signature analysis; a priori randomization; LFSRs; linear feedback shift registers; irreducible polynomials; logic testing.
P. Caspi, J. Piotrowski, R. Velazco, "An a Priori Approach to the Evaluation of Signature Analysis Efficiency," IEEE Transactions on Computers, vol. 40, no. 9, pp. 1068-1071, Sept. 1991, doi:10.1109/12.83653
Usage of this product signifies your acceptance of the Terms of Use.