The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Jan. 16, 1996
Filed:
Oct. 15, 1993
Mikhail Bershteyn, Campbell, CA (US);
Mitsubishi Electric Research Laboratories, Inc., Cambridge, MA (US);
Abstract
In integrated circuit testing which involves partitioning of tailored test vectors into subsets and filling of the subsets with similar vectors starting with vectors close to the initially selected vector and continuing to add vectors farther away until an optimal number of vectors are in the subset, a system is provided for selecting a number of test vectors to go into a subset by using a unique 'distance' measure to measure how far away the candidate vector is from what is already in the subset. Distance determination involves comparing the candidate vector with the weights generated from randomization of the previous vectors in the subset. Having provided a unique distance or 'closeness' measure for each candidate vector, the distance of a number of candidate vectors is ascertained. The one with the smallest distance from those vectors already in the subset is selected for determination as to whether its inclusion in the subset results in more rapid and accurate fault detection. This determination is made based on a prediction algorithm which includes calculation of the mathematical expectation of the number of tailored vectors not appearing in a weighted random sequence.