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

Sequence generator

Assignee: Raytheon Co
•
Filing: 1992-06-22
•
Granted: 1993-06-22
•
Expires: 2012-06-22
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract An improved sequence generator. The inventive generator (10) is adapted for use with a source (12) for providing successive bits of random data. The invention (10) includes a shift register (18) with a feedback loop. The shift register (18) stores bits of random data. Input to the shift register (18) is determined by a switch (16) which selects between the random data source (12), in a first mode of operation, and the feedback loop, in a second mode of operation. A control logic circuit (20) triggers the switch from the second mode to the first mode, for one clock cycle, as the random data source (12) provides a each successive bit of random data. Thus, optimum performance is obtained without the need to gate clock signals or to control the operation of the shift register.

Inventors

  • 👤 Bruce C. Kent

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-31 08:38
CPC Classifications
H; H03; H03K; H03K3/00; H03K3/84; H04; H04L; H04L9/00; H04L9/06; H04L9/065; H04L9/0656; H04L9/0662; H04L9/12; H04L2209/00; H04L2209/12

Claims Analysis

Total Claims: 31
Claim 1
Independent Claim 97 words
An improved sequence generator for use with a source of successive bits of random data, said improved sequence generator comprising: shift register means for storing said bits of data, said shift register means having a feedback loop; switch means for selecting between said source means, in a first mode of operation, and said feedback loop, in a second mode of operation, for input to said shift register means; and control logic means for switching said switch means from said second mode to said first mode as said source means provides a each successive bit of random data.
Claim 2
Dependent Claim 97 words
An improved sequence generator for use with a source of successive bits of random data, said improved sequence generator comprising: shift register means for storing said bits of data, said shift register means having a feedback loop; switch means for selecting between said source means, in a first mode of operation, and said feedback loop, in a second mode of operation, for input to said shift register means; and control logic means for switching said switch means from said second mode to said first mode as said source means provides a each successive bit of random data.
Claim 3
Dependent Claim 27 words
The invention of claim 1 wherein said feedback loop includes first function means for providing a function of the data bits stored in said shift register means.
Claim 4
Dependent Claim 28 words
The invention of claim 2 including second function means for providing a function of the output of said source means and the output of said first function means.
Claim 5
Dependent Claim 34 words
The invention of claim 3 wherein said switch means switches between the output of said first function means in said second mode to the output of said second function means in said first mode.
Claim 6
Dependent Claim 20 words
The invention of claim 1 wherein said shift register means includes a shift register consisting essentially of cascaded flip-flop circuits.
Claim 7
Dependent Claim 185 words
An improved sequence generator for use with an encryption system comprising: source means for providing successive bits of random data; shift register means for storing said bits of data, said shift register means having a feedback loop, said shift register means including a shift register consisting essentially of cascaded flip-flop circuits; switch means for selecting between said source means, in a first mode of operation, and said feedback loop, in a second mode of operation, for input to said shift register means; first function means disposed in said feedback loop for providing a function of the data bits stored in said shift register; second function means for providing a function of the output of said source means and the output of said first function means; and control logic means for switching said switch means from said second mode to said first mode as said source means provides a each successive bit of random data, said control logic means switching switch means between the output of said first function means in said second mode to the output of said second function means in said first mode.
Claim 8
Dependent Claim 185 words
An improved sequence generator for use with an encryption system comprising: source means for providing successive bits of random data; shift register means for storing said bits of data, said shift register means having a feedback loop, said shift register means including a shift register consisting essentially of cascaded flip-flop circuits; switch means for selecting between said source means, in a first mode of operation, and said feedback loop, in a second mode of operation, for input to said shift register means; first function means disposed in said feedback loop for providing a function of the data bits stored in said shift register; second function means for providing a function of the output of said source means and the output of said first function means; and control logic means for switching said switch means from said second mode to said first mode as said source means provides a each successive bit of random data, said control logic means switching switch means between the output of said first function means in said second mode to the output of said second function means in said first mode.
Claim 9
Dependent Claim 84 words
An improved method of randomizing an encryption circuit including the steps of: providing successive bits of random data; storing the bits of random data in a shift register having a feedback loop; selecting either the bits of random data, in a first mode of operation, or the feedback loop, in a second mode of operation, for input to the shift register; and selecting the first mode of operation as each successive bit of random data is provided and otherwise operating in said second mode.
Claim 10
Dependent Claim 84 words
An improved method of randomizing an encryption circuit including the steps of: providing successive bits of random data; storing the bits of random data in a shift register having a feedback loop; selecting either the bits of random data, in a first mode of operation, or the feedback loop, in a second mode of operation, for input to the shift register; and selecting the first mode of operation as each successive bit of random data is provided and otherwise operating in said second mode.
Claim 11
Dependent Claim 32 words
The invention of claim 7 wherein said step of selecting said feedback loop includes selecting a function of the data bits stored in said shift register for input to the shift register.
Claim 12
Dependent Claim 39 words
The invention of claim 8 wherein said step of selecting the bits of random data includes selecting a function of the successive bits of random data and the output of said first function for input to the shift register.
Claim 13
Dependent Claim 97 words
A sequence generator for use with a source of successive bits of random data, said sequence generator comprising: a shift register for storing said bits of random data, said shift register having a feedback loop; a switch for selecting between said random data source in a first mode of operation, and said feedback loop, in a second mode of operation, for input to said shift register; control logic for switching said switch between said second mode and said first mode; and an output port for providing a sequence of bits from the contents of said shift register.
Claim 14
Dependent Claim 97 words
A sequence generator for use with a source of successive bits of random data, said sequence generator comprising: a shift register for storing said bits of random data, said shift register having a feedback loop; a switch for selecting between said random data source in a first mode of operation, and said feedback loop, in a second mode of operation, for input to said shift register; control logic for switching said switch between said second mode and said first mode; and an output port for providing a sequence of bits from the contents of said shift register.
Claim 15
Dependent Claim 34 words
The invention of claim 10 wherein said feedback loop includes a first function generator for providing a first function of the data bits stored in said shift register for input to said shift register.
Claim 16
Dependent Claim 22 words
The invention of claim 11 wherein said first function generator includes a logic gate and said first function includes a logic function.
Claim 17
Dependent Claim 25 words
The invention of claim 12 wherein said logic gate includes an Exclusive or (XOR) gate and said logic function includes an Exclusive or (XOR) function.
Claim 18
Dependent Claim 38 words
The invention of claim 11 including a second function generator for providing a second function of the output of said random data source together with the output of said first function generator for input to said shift register.
Claim 19
Dependent Claim 22 words
The invention of claim 14 wherein said second function generator includes a logic gate and said second function includes a logic function.
Claim 20
Dependent Claim 33 words
The invention of claim 14 wherein said switch switches between the output of said first function generator in said second mode to the output of said second function generator in said first mode.
Claim 21
Dependent Claim 31 words
The invention of claim 10 wherein said control logic switches said switch from said second mode to said first mode as each successive bit is provided from said random data source.
Claim 22
Dependent Claim 18 words
The invention of claim 17 wherein said control logic maintains said switch normally switched to said second mode.
Claim 23
Dependent Claim 20 words
The invention of claim 10 wherein said output port provides bits at a faster rate than said random data source.
Claim 24
Dependent Claim 24 words
The invention of claim 14 wherein said output port provides the bits provided by said second function generator for input to said shift register.
Claim 25
Dependent Claim 49 words
The invention of claim 10 including a clock circuit for providing a timing signal to said random data source and to said output port and a counter for dividing said timing signal provided to said output port as compared to said timing signal provided to said random data source.
Claim 26
Independent Claim 112 words
A method of generating a sequence of bits including the steps of: providing successive bits of random data to an input port of a shift register, said shift register having a feedback loop; selecting either said bits of random data, in a first mode of operation, or said feedback loop, in a second mode of operation, for input from said input port to said shift register; operating in said first mode of operation as each successive bit of random data is provided and otherwise operating in said second mode; providing a sequence of bits at an output port of said shift register by sequentially providing the bits stored in said shift register.
Claim 27
Independent Claim 112 words
A method of generating a sequence of bits including the steps of: providing successive bits of random data to an input port of a shift register, said shift register having a feedback loop; selecting either said bits of random data, in a first mode of operation, or said feedback loop, in a second mode of operation, for input from said input port to said shift register; operating in said first mode of operation as each successive bit of random data is provided and otherwise operating in said second mode; providing a sequence of bits at an output port of said shift register by sequentially providing the bits stored in said shift register.
Claim 28
Dependent Claim 33 words
The invention of claim 22 wherein said step of selecting said feedback loop includes applying a first function to the data bits stored in said shift register before input to said shift register.
Claim 29
Dependent Claim 41 words
The invention of claim 23 wherein said step of applying a first function comprises applying a logic function to a combination of the data bits stored in said shift register and at least one of said successive bits of random data.
Claim 30
Dependent Claim 47 words
The invention of claim 22, wherein said step of selecting said bits of random data includes applying a second function to a combination of the successive bits of random data and the output of said step of applying a first function before input to said shift register.
Claim 31
Dependent Claim 39 words
The invention of claim 22 wherein the step of providing a sequence of bits at an output port includes applying a logic function to the bits stored in said shift register before providing the bits at an output port.

References Cited (Backward Citations)

US3582882A Cited
US3946215A Cited
US4348597A Cited
US4495560A Cited
US4771429A Cited
US4903266A Cited
US4905176A Cited
US5079733A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1996-06-21 1996-12-21 1997-06-22 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2000-06-21 2000-12-21 2001-06-22 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2004-06-21 2004-12-21 2005-06-22 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag