Parallel signature compression circuit and method for designing the same

• US 6,199,184 B1
• Filed: 09/08/1998
• Issued: 03/06/2001
• Est. Priority Date: 09/08/1997
• Status: Expired due to Term

• Current Assignee: Samsung Electronics Co. Ltd.
• Original Assignee: Samsung Electronics Co. Ltd.
• Inventors: Sim, Gyoo-Chan
• Primary Examiner(s): De Cady, Albert
• Assistant Examiner(s): Chase, Shelly A
• Application Number:
  US09/149,380
• Time in Patent Office: 910 Days
• Field of Search: 714/732, 714/738, 714/739
• US Class Current: 714/732
• CPC Class Codes: G01R 31/318547 Data generators or compressors

Abstract

A parallel signature compression circuit includes two or more MISRs (multiple input signature registers) coupled in series. The signature compression circuit allows the error effect of at least one of two repetitive error patterns to be transferred to a cell other than the cell where the error effect is counterbalanced. In an embodiment, a signature compression circuit has two MISRs and prevents the error masking due to the repetitive error patterns of the odd-numbered distances. In another embodiment, in order to reduce the error masking by the repetitive error patterns with even-numbered distances, the repetitive error patterns are compressed as many times as possible within the range of design rule.

Claims

1. A compression circuit for compressing response data from an electronic circuit under test, said compression circuit comprising:

a first multiple input signature register (MISR) that compresses the response data to generate a first signature;

a second MISR coupled to said first MISR that compresses the first signature to generate a second signature and a third MISR coupled to said second MISR that compresses the second signature to generate a third signature.

2. The compression circuit of claim 1, wherein said first MISR, said second MISR and said third MISR each include at least one feedback tap.

3. A method for designing a compression circuit which includes at least two multiple input signature registers (MISRs) coupled in series and compresses response data from an electronic circuit under test, the method comprising the steps of:

seeking a maximum distance between possible repetitive error patterns;

performing a series of compression processes for the repetitive error patterns;

calculating the number of compression processes with no signature error masking for the repetitive error patterns;

checking the number of the repetitive error patterns for the respective compression processes without error masking; and

determining the number of said MISRs depending on the number of the repetitive error patterns.

4. The method of claim 3, wherein the number of said MISRs is equal to or less than the maximum number of MISRs that an electronic circuit can hold.

5. A compression circuit for compressing a series of response patterns generated by an electronic circuit under test, the series of response patterns having a maximum distance between repetitive error patterns, the compression circuit comprising:

at least three serially-connected multiple input signature registers (MISRs) that receive input patterns and produce signatures therefrom, wherein a first MISR of the MISRs compresses the series of response patterns from the circuit under test, wherein respective other ones of the other MISRs compress signatures generated by a preceding MISR, and wherein the number of the at least three MISRs is sufficient to prevent error masking for distances between repetitive error patterns that are less than the maximum distance between repetitive error patterns.

6. A compression circuit according to claim 5, wherein each of the at least three serially connected MISRs include at least one feedback tap.

7. A method of generating signatures from a series of response patterns generated by a circuit under test, the method comprising:

determining one or more selected distances between possible repetitive error patterns in the series of response patterns for which it is desired to prevent error masking;

determining a number of serial compressions that prevent error masking for the determined one or more selected distances; and

serially compressing the series of response patterns the number of serial compressions to generate a series of signatures.

8. A method according to claim 7, wherein the step of determining one or more selected distances comprises the step of determining one or more selected distances that are less than a maximum distance between repetitive error patterns in the series of response patterns.