US4959832A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Parallel pseudorandom pattern generator with varying phase shift
Assignee: International Business Machines Corp
•
Filing: 1988-12-09
•
Granted: 1990-09-25
•
Expires: 2008-12-09
Abstract
Abstract Phase enhancement means are employed in conjunction with linear feedback shift registers to generate sequences of binary pattern vectors which are much more structurally independent of one another thus enabling more thorough and comprehensive testing of integrated circuit systems. More particularly, the present invention employs a plurality of exclusive-OR gates in an array of one gate per register output cell to generate the desired uncorrelated pattern strings. This facilitates testing of integrated circuit devices and systems and is particularly useful for built-in test situations for very large scale integrated circuits which employ pseudorandom test methods.
Inventors
- 👤 Paul H. Bardell, Jr.
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-28 04:35
CPC Classifications
G; G06; G06F; G06F7/00; G06F7/58; G06F7/582; G06F7/584; G06F11/00; G06F11/22; G06F11/26; G06F11/27; G06F2207/00; G06F2207/58; G06F2207/581; G06F2207/583
Claims Analysis
Total Claims: 15
Claim 1
Independent Claim
69 words
A pseudorandom pattern generator comprising: linear feedback shift register means having a plurality of cells for storing and sequentially shifting data patterns, each cell having input and output signal lines, said cells being connected in a feedback arrangement so that collectively said cells are cyclable through a pattern sequence determined by said feedback arrangement; and phase shift enhancement means for increasing the phase shift between adjacent cell output lines.
Claim 2
Dependent Claim
69 words
A pseudorandom pattern generator comprising: linear feedback shift register means having a plurality of cells for storing and sequentially shifting data patterns, each cell having input and output signal lines, said cells being connected in a feedback arrangement so that collectively said cells are cyclable through a pattern sequence determined by said feedback arrangement; and phase shift enhancement means for increasing the phase shift between adjacent cell output lines.
Claim 3
Dependent Claim
51 words
The pseudorandom pattern generator of claim 1 in which said phase shift enhancement means comprises a plurality of exclusive-OR gates each such gate receiving one input signal from a distinct shift register cell output line and a second input from a common specified one of said shift register cell input lines.
Claim 4
Dependent Claim
31 words
The pseudorandom pattern generator of claim 2 in which said common specified one of said cell input lines is the input line to the leftmost cell in said shift register means.
Claim 5
Dependent Claim
26 words
The pseudorandom pattern generator of claim 1 in which said linear feedback shift register means is defined by a generating polynomial which is of maximum length.
Claim 6
Dependent Claim
33 words
The pseudorandom pattern generator of claim 1 in which said linear feedback shift register means is defined by a generating polynomial which requires a minimum number of exclusive-OR gates in its feedback arrangement.
Claim 7
Dependent Claim
31 words
The pseudorandom pattern generator of claim 1 in which said linear feedback shift register means is defined by a generating polynomial of the form p(x)=x 31 +x 6 +x 2 +x+1.
Claim 8
Dependent Claim
33 words
The pseudorandom pattern generator of claim 1 in which said linear feedback shift register means is defined by a generating polynomial of the form p(x)=x 31 +x 29 +x 13 +x 11 +1.
Claim 9
Independent Claim
107 words
A method for increasing the phase shift between adjacent output lines of a linear feedback shift register having a plurality of cells for storing and sequentially shifting data patterns wherein each cell has input and output signal lines and said cells are connected in a feedback arrangement so that collectively said cells are cyclable through a pattern sequence determined by said feedback arrangement, said method comprising separately supplying signals on the output signal lines of said shift register cells to a plurality of exclusive-OR gates, said exclusive-OR gates also being supplied with a common second input from a specified one of said shift register cell input lines.
Claim 10
Independent Claim
107 words
A method for increasing the phase shift between adjacent output lines of a linear feedback shift register having a plurality of cells for storing and sequentially shifting data patterns wherein each cell has input and output signal lines and said cells are connected in a feedback arrangement so that collectively said cells are cyclable through a pattern sequence determined by said feedback arrangement, said method comprising separately supplying signals on the output signal lines of said shift register cells to a plurality of exclusive-OR gates, said exclusive-OR gates also being supplied with a common second input from a specified one of said shift register cell input lines.
Claim 11
Dependent Claim
29 words
The method of claim 8 in which said second, common input to said exclusive-OR gates is supplied from the input line to the leftmost cell in said shift register.
Claim 12
Dependent Claim
23 words
The method of claim 8 in which said linear feedback shift register is defined by a generating polynomial which is of maximum length.
Claim 13
Dependent Claim
30 words
The method of claim 8 in which said linear feedback shift register is defined by a generating polynomial which requires a minimum number of exclusive-OR gates in its feedback arrangement.
Claim 14
Dependent Claim
28 words
The method of claim 8 in which said linear feedback shift register is defined by a generating polynomial of the form p(x)=x 31 +x 6 +x 2 +x+1.
Claim 15
Dependent Claim
30 words
The method of claim 8 in which said linear feedback shift register is defined by a generating polynomial of the form p(x)=x 31 =x 29 +x 13 +x 11 +1.
References Cited (Backward Citations)
US4320513A
Cited
US3988538A
Cited
US3986168A
Cited
US4023026A
Cited
US4340857A
Cited
US4571556A
Cited
US4775977A
Cited
US4769777A
Cited
US4864525A
Cited
US4771429A
Cited
US4852023A
Cited
US4860236A
Cited
US4839841A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1993-09-24 | 1994-03-26 | 1994-09-25 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1997-09-24 | 1998-03-26 | 1998-09-25 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2001-09-24 | 2002-03-26 | 2002-09-25 | $7700.00 | Window Closed / Lapsed |