• DocumentCode
    1154810
  • Title

    Test Length for Pseudorandom Testing

  • Author

    Chin, Cary K. ; McCluskey, Edward J.

  • Author_Institution
    Center for Reliable Computing, Departments of Electrical Engineering and Computer Science, Stanford University
  • Issue
    2
  • fYear
    1987
  • Firstpage
    252
  • Lastpage
    256
  • Abstract
    The process of determining the required test length for a desired level of confidence for pseudorandom testing using a random sampling without replacement model is examined. The differences between random and pseudorandom testing are discussed and developed. The strictly random testing model is shown to be inaccurate for high confidence testing of combinational circuits. A method of calculating the required test length for pseudorandom testing based upon fault detectabilities is described. The result provides a very accurate prediction of required test length applicable to self-test using pseudorandom inputs.
  • Keywords
    Built-in self-test; combinational circuits; linear feedback shift register (LFSR); pseudorandom testing; random testing; Automatic testing; Built-in self-test; Circuit faults; Circuit testing; Combinational circuits; Electrical fault detection; Linear feedback shift registers; Logic testing; Sequential analysis; Test pattern generators; Built-in self-test; combinational circuits; linear feedback shift register (LFSR); pseudorandom testing; random testing;
  • fLanguage
    English
  • Journal_Title
    Computers, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9340
  • Type

    jour

  • DOI
    10.1109/TC.1987.1676892
  • Filename
    1676892