REFINED BOUNDS ON SIGNATURE ANALYSIS ALIASING FOR RANDOM TESTING

in previous work a simple bound, ~+2 , on the aliasing probability in serial signature analysis for a random test pattern of length L was derived. This simple bound is sharpened here by almost a factor of two. For serial signature analysis, it is shown that the I+& 1 aliasing probability is bounded above by - = L (E L small for large L) for test lengths L less than the period, Lc, of the signature polynomial. The simple bounds derived are compared with exact as well as experimentally measured aliasing probability values. It is conjectured that L-l is the best monotonic bound on the aliasing probability for serial signature analysis.

[1]  Edward J. McCluskey,et al.  Probability models for pseudorandom test sequences , 1988, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[2]  Michele Favalli,et al.  An analytical model for the aliasing probability in signature analysis testing , 1989, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[3]  Edward J. McCluskey,et al.  Bounds on signature analysis aliasing for random testing , 1991, [1991] Digest of Papers. Fault-Tolerant Computing: The Twenty-First International Symposium.

[4]  Edward J. McCluskey,et al.  Relating aliasing in signature analysis to test length and register design , 1991, 1991., IEEE International Sympoisum on Circuits and Systems.

[5]  W. W. Peterson,et al.  Error-Correcting Codes. , 1962 .

[6]  André Ivanov,et al.  An analysis of the probabilistic behavior of linear feedback signature registers , 1989, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[7]  Edward J. McCluskey.  Techniques for test output response analysis , 1991, 1991., IEEE International Sympoisum on Circuits and Systems.

[8]  Dhiraj K. Pradhan,et al.  A new framework for designing and analyzing BIST techniques: computation of exact aliasing probability , 1988, International Test Conference 1988 Proceeding@m_New Frontiers in Testing.

[9]  Wilfried Daehn,et al.  Bounds and analysis of aliasing errors in linear feedback shift registers , 1988, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[10]  Kazuhiko Iwasaki,et al.  Design of signature circuits based on weight distributions of error-correcting codes , 1990, Proceedings. International Test Conference 1990.