← Back to Patent Explorer
US5369648A Expired / Lapsed US ⏱️ 0.0 years remaining

Built-in self-test circuit

Assignee: Intellectual Ventures I LLC
•
Filing: 1991-11-08
•
Granted: 1994-11-29
•
Expires: 2011-11-08
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract An input register for an integrated circuit, the input register including a linear feedback shift register (LFSR) connected between the IC input pads and the user logic internal to the IC. The LFSR is configured as a polynomial function generator to provide a series of pseudo random test patterns to the IC internal logic. The output of the LFSR is also provided to a compare/weights logic circuit which (1) generates a stop count signal upon the receipt of a predetermined bit pattern from the LFSR, (2) generates a plurality of weighting signals by combining selected bits from the output of the LFSR, and (3) selects the feedback signal which is provided to the LFSR to determine the characteristic polynomial and degree of the polynomial implemented by the LFSR.

Inventors

  • 👤 Robert W. Nelson

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-31 19:10
CPC Classifications
G; G01; G01R; G01R31/00; G01R31/28; G01R31/317; G01R31/3181; G01R31/3185; G01R31/318533; G01R31/318544; G01R31/318547; G01R31/3183; G01R31/318385

Claims Analysis

Total Claims: 7
Claim 1
Independent Claim 111 words
An input register for an integrated circuit, said integrated circuit including a plurality of input pads and an internal logic block, said input register comprising: a programmable polynomial function generator for generating successive pseudo random data patterns to be supplied to said internal logic block, said programmable polynomial function generator implementing a polynomial to determine a sequence for the successive pseudo random patterns; and logic circuitry connected to receive the output of said programmable polynomial function generator for selecting a feedback signal to be provided back to said programmable polynomial function generator to select a characteristic polynomial and a polynomial bit length to be implemented by said programmable polynomial function generator.
Claim 2
Dependent Claim 111 words
An input register for an integrated circuit, said integrated circuit including a plurality of input pads and an internal logic block, said input register comprising: a programmable polynomial function generator for generating successive pseudo random data patterns to be supplied to said internal logic block, said programmable polynomial function generator implementing a polynomial to determine a sequence for the successive pseudo random patterns; and logic circuitry connected to receive the output of said programmable polynomial function generator for selecting a feedback signal to be provided back to said programmable polynomial function generator to select a characteristic polynomial and a polynomial bit length to be implemented by said programmable polynomial function generator.
Claim 3
Dependent Claim 42 words
The input register according to claim 1, further comprising: compare logic circuitry connected to receive the output of said programmable polynomial function generator for generating a stop count signal upon the receipt of a predetermined bit pattern from said polynomial function generator.
Claim 4
Independent Claim 113 words
A method for determining a selectable seed value for a linear feedback shift register (LFSR) configured to generate a first known succession of pseudo random data patterns, said selectable seed value producing a predetermined stop pattern at the conclusion of a predetermined number of count cycles, said method comprising the steps of: forming a computer model of the reciprocal of said LFSR for generating a second succession of pseudo random data patterns, said second succession being the inverse of said first succession; and counting through said second succession of pseudo random data patterns beginning with said predetermined stop pattern for said predetermined number of count cycles to arrive at said selectable seed value.
Claim 5
Independent Claim 113 words
A method for determining a selectable seed value for a linear feedback shift register (LFSR) configured to generate a first known succession of pseudo random data patterns, said selectable seed value producing a predetermined stop pattern at the conclusion of a predetermined number of count cycles, said method comprising the steps of: forming a computer model of the reciprocal of said LFSR for generating a second succession of pseudo random data patterns, said second succession being the inverse of said first succession; and counting through said second succession of pseudo random data patterns beginning with said predetermined stop pattern for said predetermined number of count cycles to arrive at said selectable seed value.
Claim 6
Dependent Claim 158 words
In an input register for an integrated circuit, said input register comprising a plurality of input cells connected together to form a pseudo random pattern generator and means connected to receive said pseudo random data for generating a stop count signal upon the receipt of a predetermined stop pattern, a method for generating a predetermined number of pseudo random data patterns, said method comprising the steps of: determining a start value required to produce said predetermined number of pseudo random data patterns concluding with said predetermined stop pattern, said step of determining said start value including the steps of: forming a computer model of the reciprocal of said LFSR for generating an inverse succession of pseudo random data patterns; counting through said inverse succession of pseudo random data patterns beginning with said predetermined stop pattern for said predetermined number of pseudo random data patterns to arrive at said start value; and preloading said LFSR with said start value.
Claim 7
Dependent Claim 158 words
In an input register for an integrated circuit, said input register comprising a plurality of input cells connected together to form a pseudo random pattern generator and means connected to receive said pseudo random data for generating a stop count signal upon the receipt of a predetermined stop pattern, a method for generating a predetermined number of pseudo random data patterns, said method comprising the steps of: determining a start value required to produce said predetermined number of pseudo random data patterns concluding with said predetermined stop pattern, said step of determining said start value including the steps of: forming a computer model of the reciprocal of said LFSR for generating an inverse succession of pseudo random data patterns; counting through said inverse succession of pseudo random data patterns beginning with said predetermined stop pattern for said predetermined number of pseudo random data patterns to arrive at said start value; and preloading said LFSR with said start value.

References Cited (Backward Citations)

US3961252A Cited
US4513418A Cited
US4670877A Cited
US4701916A Cited
US4688223A Cited
US4801870A Cited
US4701920A Cited
US4870346A Cited
US4959832A Cited
US5029171A Cited
US5043988A Cited
US5144571A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1997-11-28 1998-05-30 1998-11-29 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2001-11-28 2002-05-30 2002-11-29 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2005-11-28 2006-05-30 2006-11-29 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag