[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ skip to main content
research-article

Statistical Resistance to Detection (Digital Circuits Testing)

Published: 01 January 1992 Publication History

Abstract

Discusses the problem of estimating the sum of the detection probabilities of the yet unobserved faults during a random pattern test of a given digital circuit. The authors describe a statistical method for this purpose. The method requires keeping track of each fault until it is detected for the second time, and thus the simulation cost is about twice the cost of a similar simulation which abandons faults after their first detect. The benefits of having an estimate of the sum of these detection probabilities are twofold: (1) it provides a good stopping rule whenever 100% fault coverage is infeasible (which is often the case), and (2) it provides an estimate of the required effort to detect the next fault. The results of tests performed on some circuits are presented.

References

[1]
{1} P. H. Bardell, W. H. McAnney, and J. Savir, Built in Test for VLSI: Pseudorandom Techniques. New York: Wiley, 1987.
[2]
{2} P. J. Bickel and J. A. Yahav, "On estimating the number of unseen species: How many executions were there?," Tech. Rep. 85, Dep. of Statistics, Univ. of Calif. Berkeley, CA, June 1985.
[3]
{3} B. Efron and R. Thisted, "Estimating the number of unseen species: How many words did Shakespeare know?," Biometrica, vol. 63, no. 3, pp. 435-447, 1976.
[4]
{4} H. E. Robbins, "Estimating the total probability of the unobserved outcomes of an experiment," Ann. Math. Statist., vol. 39, no. 1, pp. 256-257, 1968.
[5]
{5} F. Brglez, P. Pownall, and R. Hum, "Accelerated ATPG and fault grading via testability analysis," in Proc. ISCAS, 1985, pp. 695-698.
[6]
{6} I. J. Good and G. H. Toulmin, "The number of new species and the increase in population coverage when a sample is increased," Biometrica, vol. 43, pp. 45-63, 1956.
[7]
{7} L. A. Goodman, "On the estimation of the number of classes in a population," Ann. Math. Statist., vol. 20, pp. 572-579, 1949.

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image IEEE Transactions on Computers
IEEE Transactions on Computers  Volume 41, Issue 1
January 1992
129 pages
ISSN:0018-9340
Issue’s Table of Contents

Publisher

IEEE Computer Society

United States

Publication History

Published: 01 January 1992

Author Tags

  1. automatic testing
  2. detection probabilities
  3. digital circuit
  4. digital circuits
  5. digital circuits testing
  6. fault coverage
  7. fault location
  8. integrated circuit testing
  9. logic testing.
  10. random pattern test
  11. simulation cost
  12. statistical method

Qualifiers

  • Research-article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • 0
    Total Citations
  • 0
    Total Downloads
  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 12 Dec 2024

Other Metrics

Citations

View Options

View options

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media