US5043988A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for high precision weighted random pattern generation
Assignee: Nortel Networks Ltd
•
Filing: 1989-08-25
•
Granted: 1991-08-27
•
Expires: 2009-08-25
Abstract
Abstract A high precision weighted random pattern generation system generates any desired probability of individual bits within a weighted random bit pattern. The system includes a circular memory having a series of weighting factors stored therein, with each weighting factor representing the desired probability of a bit in the weighted random pattern being binary ONE. The random bits from a random number generator and a weighting factor are combined to form a single weighted random bit. The random bits and weighting factor are combined in a series of interconnected multiplexor gates. Each multiplexor gate has two data inputs, one being a bit from the weighting factor, the other being the output of the preceding multiplexor gate. The random number bit controls the output of the multiplexor. For example, when the control input (random bit) is high, the multiplexor output is the weighting factor bit. When the control input (random bit) is low, the multiplexor output is the output of the preceding multiplexor. The output of the final multiplexor gate in the series is the weighted bit.
Inventors
- 👤 Franc Brglez
- 👤 Gershon Kedem
- 👤 Clay S. Gloster, Jr.
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-30 22:44
CPC Classifications
G; G06; G06F; G06F1/00; G06F1/02; G06F1/03; G01; G01R; G01R31/00; G01R31/28; G01R31/317; G01R31/3181; G01R31/31813; G01R31/3183; G01R31/318385; G06F7/00; G06F7/58; G06F2101/00; G06F2101/14
Claims Analysis
Total Claims: 47
Claim 1
Independent Claim
61 words
A weighted random pattern generation system comprising: a memory having a plurality of multibit weighting factors stored therein; a random pattern generator for generating a plurality of multibit random bit patterns; and means, connected to said memory and said random pattern generator, for combining said multibit weighting factors with said multibit random bit patterns to form a multibit weighted random pattern.
Claim 2
Dependent Claim
61 words
A weighted random pattern generation system comprising: a memory having a plurality of multibit weighting factors stored therein; a random pattern generator for generating a plurality of multibit random bit patterns; and means, connected to said memory and said random pattern generator, for combining said multibit weighting factors with said multibit random bit patterns to form a multibit weighted random pattern.
Claim 3
Dependent Claim
126 words
A weighted random pattern generation system comprising: a memory having a plurality of multibit weighting factors stored therein; a random pattern generator for generating a random bit pattern; and means, connected to said memory and said random pattern generator, for combining said multibit weighting factors with said random bit pattern to form a weighted random pattern; wherein said combining means comprises a plurality of serially connected stages each having a plurality of inputs and an output, the output of an immediately preceding stage being connected to one of said plurality of inputs of an immediately succeeding stage; a respective bit of said multibit weighting factors and a respective bit of said random bit patterns being connected to the inputs of a respective one of said stages.
Claim 4
Dependent Claim
126 words
A weighted random pattern generation system comprising: a memory having a plurality of multibit weighting factors stored therein; a random pattern generator for generating a random bit pattern; and means, connected to said memory and said random pattern generator, for combining said multibit weighting factors with said random bit pattern to form a weighted random pattern; wherein said combining means comprises a plurality of serially connected stages each having a plurality of inputs and an output, the output of an immediately preceding stage being connected to one of said plurality of inputs of an immediately succeeding stage; a respective bit of said multibit weighting factors and a respective bit of said random bit patterns being connected to the inputs of a respective one of said stages.
Claim 5
Dependent Claim
45 words
The weighted random pattern generation system of claim 2: wherein one of said plurality of inputs of each of said stages comprises a control input; and, wherein said respective bit of said random bit pattern is connected to a respective one of said control inputs.
Claim 6
Dependent Claim
174 words
A weighted random pattern generation system comprising: a memory having a plurality of multibit weighting factors stored therein; a random pattern generator for generating a random bit pattern; and means, connected to said memory and said random pattern generator, for combining said multibit weighting factors with said random bit pattern to form a weighted random pattern; wherein said combining means comprises a plurality of serially connected multiplexor gates, each of said serially connected multiplexor gates having first and second data inputs, a control input and an output, with the binary value of said output being one of the binary value of said first and said second data inputs depending upon the binary value of said control input; the output of an immediately preceding stage being connected to the first data input of an immediately succeeding stage; a respective bit of said multibit weighting factors being connected to a respective one of said second data inputs; and a respective bit of said random bit pattern being connected to a respective one of said control inputs.
Claim 7
Dependent Claim
174 words
A weighted random pattern generation system comprising: a memory having a plurality of multibit weighting factors stored therein; a random pattern generator for generating a random bit pattern; and means, connected to said memory and said random pattern generator, for combining said multibit weighting factors with said random bit pattern to form a weighted random pattern; wherein said combining means comprises a plurality of serially connected multiplexor gates, each of said serially connected multiplexor gates having first and second data inputs, a control input and an output, with the binary value of said output being one of the binary value of said first and said second data inputs depending upon the binary value of said control input; the output of an immediately preceding stage being connected to the first data input of an immediately succeeding stage; a respective bit of said multibit weighting factors being connected to a respective one of said second data inputs; and a respective bit of said random bit pattern being connected to a respective one of said control inputs.
Claim 8
Dependent Claim
157 words
A weighted random pattern generation system comprising: a memory having a plurality of multibit weighting factors stored therein; a random pattern generator for generating a random bit pattern; and means, connected to said memory and said random pattern generator, for combining said multibit weighting factors with said random bit pattern to form a weighted random pattern; wherein said combining means combines said multibit weighting factors and said random bit pattern according to the following boolean function: Y.sup.0 =W.sup.r ; Y.sup.i =A.sup.i-1 +A.sup.i-1 W.sup.i-1,i=1 . . . r; where r is the desired precision, A i is one bit of said random pattern, W i is one bit of the selected one of said weighting factors, Y i is the result of combining A i and W i except for Y 0 which is set to W r , and Y r is the result of the final iteration for generating one bit of said weighted random pattern.
Claim 9
Dependent Claim
157 words
A weighted random pattern generation system comprising: a memory having a plurality of multibit weighting factors stored therein; a random pattern generator for generating a random bit pattern; and means, connected to said memory and said random pattern generator, for combining said multibit weighting factors with said random bit pattern to form a weighted random pattern; wherein said combining means combines said multibit weighting factors and said random bit pattern according to the following boolean function: Y.sup.0 =W.sup.r ; Y.sup.i =A.sup.i-1 +A.sup.i-1 W.sup.i-1,i=1 . . . r; where r is the desired precision, A i is one bit of said random pattern, W i is one bit of the selected one of said weighting factors, Y i is the result of combining A i and W i except for Y 0 which is set to W r , and Y r is the result of the final iteration for generating one bit of said weighted random pattern.
Claim 10
Dependent Claim
114 words
A weighted random pattern generation system comprising: a memory having a plurality of multibit weighting factors stored therein; a random pattern generator for generating a random bit pattern; and means, connected to said memory and said random pattern generator, for combining said multibit weighting factors with said random bit pattern to form a weighted random pattern; wherein said combining means combines said multibit weighting factors and said random bit pattern according to the following boolean function: ##EQU4## where r is the desired precision, A i is a bit of said random pattern, W i is one bit of the selected one of said weighting factors and Z j is the generated weighted random bit.
Claim 11
Dependent Claim
114 words
A weighted random pattern generation system comprising: a memory having a plurality of multibit weighting factors stored therein; a random pattern generator for generating a random bit pattern; and means, connected to said memory and said random pattern generator, for combining said multibit weighting factors with said random bit pattern to form a weighted random pattern; wherein said combining means combines said multibit weighting factors and said random bit pattern according to the following boolean function: ##EQU4## where r is the desired precision, A i is a bit of said random pattern, W i is one bit of the selected one of said weighting factors and Z j is the generated weighted random bit.
Claim 12
Dependent Claim
106 words
A weighted random pattern generation system comprising: a memory having a plurality of multibit weighting factors stored therein; a random pattern generator for generating a random bit pattern; and means, connected to said memory and said random pattern generator, for combining said multibit weighting factors with said random bit pattern to form a weighted random pattern; a complex digital logic circuit to be tested, said complex digital logic circuit being operationally connected to said combining means; said weighted random pattern generation system being fabricated on a single integrated circuit chip for performing boundary scan testing of said complex digital logic circuit which is operationally connected thereto.
Claim 13
Dependent Claim
106 words
A weighted random pattern generation system comprising: a memory having a plurality of multibit weighting factors stored therein; a random pattern generator for generating a random bit pattern; and means, connected to said memory and said random pattern generator, for combining said multibit weighting factors with said random bit pattern to form a weighted random pattern; a complex digital logic circuit to be tested, said complex digital logic circuit being operationally connected to said combining means; said weighted random pattern generation system being fabricated on a single integrated circuit chip for performing boundary scan testing of said complex digital logic circuit which is operationally connected thereto.
Claim 14
Dependent Claim
73 words
A weighted random pattern generation system comprising: a memory having a plurality of multibit weighting factors stored therein; a random pattern generator for generating a random bit pattern; and means, connected to said memory and said random pattern generator, for combining said multibit weighting factors with said random bit pattern to form a weighted random pattern; wherein said random bit pattern controls the combining of said multibit weighting factors in said combining means.
Claim 15
Dependent Claim
73 words
A weighted random pattern generation system comprising: a memory having a plurality of multibit weighting factors stored therein; a random pattern generator for generating a random bit pattern; and means, connected to said memory and said random pattern generator, for combining said multibit weighting factors with said random bit pattern to form a weighted random pattern; wherein said random bit pattern controls the combining of said multibit weighting factors in said combining means.
Claim 16
Dependent Claim
77 words
A weighted random pattern generation system comprising: a memory having a plurality of multibit weighting factors stored therein; a random pattern generator for generating a random bit pattern; and means, connected to said memory and said random pattern generator, for combining said multibit weighting factors with said random bit pattern to form a weighted random pattern; wherein said combining means combines one of said multibit weighting factors with said random bit pattern in a single clock cycle.
Claim 17
Dependent Claim
77 words
A weighted random pattern generation system comprising: a memory having a plurality of multibit weighting factors stored therein; a random pattern generator for generating a random bit pattern; and means, connected to said memory and said random pattern generator, for combining said multibit weighting factors with said random bit pattern to form a weighted random pattern; wherein said combining means combines one of said multibit weighting factors with said random bit pattern in a single clock cycle.
Claim 18
Dependent Claim
75 words
A weighted random pattern generation system comprising: a memory having a plurality of multibit weighting factors stored therein; a random pattern generator for generating a random bit pattern; and means, connected to said memory and said random pattern generator, for combining said multibit weighting factors with said random bit pattern to form a weighted random pattern; a register connected to said combining means for storing therein said weighted random pattern formed by said combining means.
Claim 19
Dependent Claim
75 words
A weighted random pattern generation system comprising: a memory having a plurality of multibit weighting factors stored therein; a random pattern generator for generating a random bit pattern; and means, connected to said memory and said random pattern generator, for combining said multibit weighting factors with said random bit pattern to form a weighted random pattern; a register connected to said combining means for storing therein said weighted random pattern formed by said combining means.
Claim 20
Dependent Claim
63 words
A weighted random pattern generation system comprising: a memory having a plurality of multibit weighting factors stored therein; a random pattern generator for generating a random bit pattern; and means, connected to said memory and said random pattern generator, for combining said multibit weighting factors with said random bit pattern to form a weighted random pattern; wherein said memory comprises a circular memory.
Claim 21
Dependent Claim
63 words
A weighted random pattern generation system comprising: a memory having a plurality of multibit weighting factors stored therein; a random pattern generator for generating a random bit pattern; and means, connected to said memory and said random pattern generator, for combining said multibit weighting factors with said random bit pattern to form a weighted random pattern; wherein said memory comprises a circular memory.
Claim 22
Dependent Claim
79 words
A weighted random pattern generation system comprising: a memory having a plurality of multibit weighting factors stored therein; a random pattern generator for generating a random bit pattern; and means, connected to said memory and said random pattern generator, for combining said multibit weighting factors with said random bit pattern to form a weighted random pattern; wherein said random pattern generator includes a register for storing said random bit pattern therein, said register being connected to said combining means.
Claim 23
Dependent Claim
79 words
A weighted random pattern generation system comprising: a memory having a plurality of multibit weighting factors stored therein; a random pattern generator for generating a random bit pattern; and means, connected to said memory and said random pattern generator, for combining said multibit weighting factors with said random bit pattern to form a weighted random pattern; wherein said random pattern generator includes a register for storing said random bit pattern therein, said register being connected to said combining means.
Claim 24
Dependent Claim
20 words
The weighted random pattern generation system of claim 1 wherein said random pattern generator comprises a linear feedback shift register.
Claim 25
Dependent Claim
66 words
A weighted random pattern generation system comprising: a memory having a plurality of multibit weighting factors stored therein; a random pattern generator for generating a random bit pattern; and means, connected to said memory and said random pattern generator, for combining said multibit weighting factors with said random bit pattern to form a weighted random pattern; wherein said random pattern generator comprises a cellular automata register.
Claim 26
Dependent Claim
66 words
A weighted random pattern generation system comprising: a memory having a plurality of multibit weighting factors stored therein; a random pattern generator for generating a random bit pattern; and means, connected to said memory and said random pattern generator, for combining said multibit weighting factors with said random bit pattern to form a weighted random pattern; wherein said random pattern generator comprises a cellular automata register.
Claim 27
Dependent Claim
77 words
A weighted random pattern generation system comprising: a memory having a plurality of multibit weighting factors stored therein; a random pattern generator for generating a random bit pattern; and means, connected to said memory and said random pattern generator, for combining said multibit weighting factors with said random bit pattern to form a weighted random pattern; wherein the number of bits in said multibit weighting factors are determined by the desired precision for said weighted random pattern.
Claim 28
Dependent Claim
77 words
A weighted random pattern generation system comprising: a memory having a plurality of multibit weighting factors stored therein; a random pattern generator for generating a random bit pattern; and means, connected to said memory and said random pattern generator, for combining said multibit weighting factors with said random bit pattern to form a weighted random pattern; wherein the number of bits in said multibit weighting factors are determined by the desired precision for said weighted random pattern.
Claim 29
Dependent Claim
30 words
The weighted random pattern generation system of claim 1 wherein each of said multibit weighting factors comprises a probability that a single bit in said weighted random pattern equals ONE.
Claim 30
Dependent Claim
28 words
The weighted random pattern generation system of claim 1 wherein said multibit weighting factors comprises a probability that a single bit in said weighted random pattern equals ZERO.
Claim 31
Dependent Claim
21 words
The weighted random pattern generation system of claim 1 wherein bits of said random bit pattern are independent of one another.
Claim 32
Dependent Claim
104 words
A weighted random pattern generation system comprising: a memory having a plurality of multibit weighting factors stored therein; a random pattern generator for generating a random bit pattern; and means, connected to said memory and said random pattern generator, for combining said multibit weighting factors with said random bit pattern to form a weighted random pattern; wherein bits of said random bit pattern are dependent upon one another, and wherein said weighted random bit pattern generation system further comprises scrambling means, connected between said random bit pattern generator and said combining means, for converting the dependent portions of said random pattern into independent portions.
Claim 33
Dependent Claim
104 words
A weighted random pattern generation system comprising: a memory having a plurality of multibit weighting factors stored therein; a random pattern generator for generating a random bit pattern; and means, connected to said memory and said random pattern generator, for combining said multibit weighting factors with said random bit pattern to form a weighted random pattern; wherein bits of said random bit pattern are dependent upon one another, and wherein said weighted random bit pattern generation system further comprises scrambling means, connected between said random bit pattern generator and said combining means, for converting the dependent portions of said random pattern into independent portions.
Claim 34
Dependent Claim
21 words
The weighted random pattern generation system of claim 19 wherein said scrambling means is comprised of a plurality of EXCLUSIVE-OR gates.
Claim 35
Dependent Claim
44 words
The weighted random pattern generation system of claim 1 in combination with a testing system, said testing system being operationally connected to said random pattern generation system, for testing a device under test, said device under test being operationally connected to said testing system.
Claim 36
Dependent Claim
79 words
A weighted random pattern generation method comprising the steps of: providing a first multibit weighting factor; generating a first multibit random bit pattern; combining the first multibit weighting factor and the first multibit random bit pattern to generate a first bit of the weighted random pattern; and repeating said providing, generating and combining steps upon second and subsequent multibit weighting factors and second and subsequent random bit patterns to generate second and subsequent bits of the weighted random pattern.
Claim 37
Dependent Claim
79 words
A weighted random pattern generation method comprising the steps of: providing a first multibit weighting factor; generating a first multibit random bit pattern; combining the first multibit weighting factor and the first multibit random bit pattern to generate a first bit of the weighted random pattern; and repeating said providing, generating and combining steps upon second and subsequent multibit weighting factors and second and subsequent random bit patterns to generate second and subsequent bits of the weighted random pattern.
Claim 38
Dependent Claim
81 words
The weighted random pattern generation method of claim 22 wherein said combining step comprises the steps of: first combining a first bit from the multibit weighting factor and a first bit from the multibit random bit pattern to produce a first output; and repeating said first combining step upon second and subsequent bits from the multibit weighting factors, upon second and subsequent bits from the multibit random pattern and upon the first and subsequent outputs to produce second and subsequent outputs.
Claim 39
Dependent Claim
95 words
The weighted random pattern generation method of claim 22 wherein said first combining step comprises the step of: multiplexing the first bit from the multibit weighting factors and a first data input, under control of the first bit from the multibit random bit pattern to produce a first output; and wherein said repeating step comprises the step of: multiplexing the second and subsequent bits from the multibit weighting factor and the first and subsequent outputs, under control of the second and subsequent bits from the multibit random bit pattern, to produce second and subsequent outputs.
Claim 40
Dependent Claim
117 words
The weighted random pattern generation method of claim 22 wherein said combining step comprises the step of: combining said first multibit weighting factor and said first random bit pattern according to the following boolean function; Y.sup.0 =W.sup.r ; Y.sup.i =A.sup.i-1 Y.sup.i-1 +A.sup.i-1 W.sup.i-1,i=1 . . . r; where r is the desired precision, A i is one bit of said random pattern, W i is one bit of the selected one of said weighting factors, Y i is the result of combining A i and W i except for Y 0 which is set to W r , and Y r is the result of the final iteration for generating one bit of said weighted random pattern.
Claim 41
Dependent Claim
73 words
The weighted random pattern generation method of claim 22 wherein said combining step comprises the step of: combining said first multibit weighting factor and said first random bit pattern according to the following boolean function; ##EQU5## where r is the desired precision, A i is a bit of said random pattern, W i is one bit of the selected one of said weighting factors and Z j is the generated weighted random bit.
Claim 42
Dependent Claim
33 words
The weighted random pattern generation method of claim 22 wherein the generating step comprises the step of: generating a first multibit random bit pattern in which the bits are independent of one another.
Claim 43
Dependent Claim
54 words
The weighted random pattern generation method of claim 22 wherein said generating step comprises the steps of: generating a first multibit random bit pattern in which the bits are dependent on one another; and scrambling the dependent bits to provide a multibit random bit pattern in which the bits are independent of one another.
Claim 44
Dependent Claim
34 words
The weighted random pattern generation method of claim 22 wherein the first and subsequent bits for the random bit pattern control the combining of the first and subsequent bits of the multibit weighting factor.
Claim 45
Dependent Claim
20 words
The weighted random pattern generation method of claim 22 wherein said combining step is performed in a single clock cycle.
Claim 46
Dependent Claim
186 words
A weighted random pattern generation system comprising: a random pattern generator for generating a random bit pattern; a multibit random pattern source register, connected to said random pattern generator, for storing said random bit pattern; a circular memory having a plurality of multibit weighting factors stored therein; a multibit weight register, connected to said circular memory, for storing one of said plurality of multibit weighting factors from said circular memory; a plurality of serially connected multiplexor gates each having two data inputs, one control input and one data output; a respective bit of said multibit random pattern source register being connected to said control input of a respective multiplexor gate; a respective bit of said multibit weight register being connected to one of said data inputs of a respective multiplexor gate; the data output of an immediately preceding multiplexor gate being connected to the second data input of an immediately succeeding multiplexor gate; and a weighted random pattern register for storing a weighted random pattern, the output of the last of said plurality of serially connected multiplexor gates being connected to said weighted random pattern register.
Claim 47
Dependent Claim
186 words
A weighted random pattern generation system comprising: a random pattern generator for generating a random bit pattern; a multibit random pattern source register, connected to said random pattern generator, for storing said random bit pattern; a circular memory having a plurality of multibit weighting factors stored therein; a multibit weight register, connected to said circular memory, for storing one of said plurality of multibit weighting factors from said circular memory; a plurality of serially connected multiplexor gates each having two data inputs, one control input and one data output; a respective bit of said multibit random pattern source register being connected to said control input of a respective multiplexor gate; a respective bit of said multibit weight register being connected to one of said data inputs of a respective multiplexor gate; the data output of an immediately preceding multiplexor gate being connected to the second data input of an immediately succeeding multiplexor gate; and a weighted random pattern register for storing a weighted random pattern, the output of the last of said plurality of serially connected multiplexor gates being connected to said weighted random pattern register.
References Cited (Backward Citations)
US3633100A
Cited
US3636443A
Cited
US3719885A
Cited
JPS59160236A
Cited
US4546473A
Cited
US4730319A
Cited
US4688223A
Cited
US4687988A
Cited
US4745355A
Cited
US4801870A
Cited
US4754215A
Cited
US4782288A
Cited
US4807229A
Cited
US4817093A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1994-08-26 | 1995-02-25 | 1995-08-27 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1998-08-26 | 1999-02-25 | 1999-08-27 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2002-08-26 | 2003-02-25 | 2003-08-27 | $7700.00 | Window Closed / Lapsed |