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
Link To Document