US5574673A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Parallel architecture for generating pseudo-random sequences
Assignee: The University of Texas System
•
Filing: 1994-11-29
•
Granted: 1996-11-12
•
Expires: 2014-11-29
Abstract
Abstract A parallel architecture for implementing a digital sequence generator is provided, which contains taps connected to selected fixed memory cells and the taps of the logic circuitry are switched among the cells. The architecture disclosed and claimed herein generates an identical sequence while consuming substantially less power than a linear feedback shift register implementation. The parallel architecture may also be used to implement a parallel shift register in other applications.
Inventors
- 👤 Menahem Lowy
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-03 12:32
CPC Classifications
G; G06; G06F; G06F7/00; G06F7/58; G06F7/582; G06F7/584; H; H03; H03K; H03K3/00; H03K3/84; F; F02; F02B; F02B75/00; F02B75/02; F02B2075/022; F02B2075/027; G06F2207/00; G06F2207/58; G06F2207/581; G06F2207/582; G06F2207/583
Claims Analysis
Total Claims: 14
Claim 1
Independent Claim
86 words
A digital sequence generator, comprising: a plurality of memory cells, each memory cell storing a bit of information in a digital format; logic circuitry having a plurality of inputs connectable to selected memory cells, for generating an output based upon the contents of said memory cells; tap switches, each of said tap switches for selectively connecting one of said memory cells to an input of said logic circuitry; feedback circuitry for coupling the output of the logic circuitry to an input of a selected memory cell.
Claim 2
Dependent Claim
86 words
A digital sequence generator, comprising: a plurality of memory cells, each memory cell storing a bit of information in a digital format; logic circuitry having a plurality of inputs connectable to selected memory cells, for generating an output based upon the contents of said memory cells; tap switches, each of said tap switches for selectively connecting one of said memory cells to an input of said logic circuitry; feedback circuitry for coupling the output of the logic circuitry to an input of a selected memory cell.
Claim 3
Dependent Claim
35 words
The sequence generator of claim 1, wherein said feedback circuitry comprises a plurality of feedback switches, each feedback switch being operable to connect the output of the logic circuitry to one of said memory cells.
Claim 4
Dependent Claim
26 words
The sequence generator of claim 1, wherein said memory cells are not operable to pass digital information directly from one memory cell to another memory cell.
Claim 5
Dependent Claim
23 words
The sequence generator of claim 1, further comprising a control unit coupled to said tap switches for controlling operation of said tap switches.
Claim 6
Dependent Claim
31 words
The sequence generator of claim 1, wherein said logic circuitry adds modulo 2 the information stored in the memory cells that are coupled to the logic circuitry by the tap switches.
Claim 7
Independent Claim
110 words
A method of generating digital sequences, comprising: providing a plurality of memory cells, logic circuitry for generating an output based upon contents of selected memory cells, tap switches operable to connect selected memory cells to inputs of the logic circuitry, and feedback circuitry; closing selected tap switches to connect selected memory cells to input of the logic circuitry; calculating an output using said logic circuitry, said output being dependent upon the contents of the memory cells connected to said inputs of the logic circuitry, said output becoming one bit in the digital sequence being generated; storing said output in a selected one of said memory cells using said feedback circuitry.
Claim 8
Independent Claim
110 words
A method of generating digital sequences, comprising: providing a plurality of memory cells, logic circuitry for generating an output based upon contents of selected memory cells, tap switches operable to connect selected memory cells to inputs of the logic circuitry, and feedback circuitry; closing selected tap switches to connect selected memory cells to input of the logic circuitry; calculating an output using said logic circuitry, said output being dependent upon the contents of the memory cells connected to said inputs of the logic circuitry, said output becoming one bit in the digital sequence being generated; storing said output in a selected one of said memory cells using said feedback circuitry.
Claim 9
Dependent Claim
28 words
The method of claim 6, further comprising generating subsequent bits in the digital sequence by repeating said closing, calculating and storing steps for each bit to be generated.
Claim 10
Dependent Claim
20 words
The method of claim 7, wherein said calculating step comprises adding modulo 2 the contents of said selected memory cells.
Claim 11
Dependent Claim
19 words
The method of claim 7, further comprising changing the selected tap switches each time the closing step is performed.
Claim 12
Dependent Claim
115 words
A digital sequence generator for generating two or more bits of a digital sequence simultaneously, comprising: a plurality of memory cells, each memory cell storing a bit of information in a digital format; two or more logic circuitries, each logic circuitry having a plurality of inputs connectable to selected memory cells, each logic circuitry for generating an output based on the information stored in said memory cells; two or more tap switches, each tap switch for selectively connecting one of said memory cells to an input of a selected one of said logic circuitry; feedback circuitry for selectively coupling the outputs of the logic circuitries to inputs of a selected ones of said memory cells.
Claim 13
Dependent Claim
115 words
A digital sequence generator for generating two or more bits of a digital sequence simultaneously, comprising: a plurality of memory cells, each memory cell storing a bit of information in a digital format; two or more logic circuitries, each logic circuitry having a plurality of inputs connectable to selected memory cells, each logic circuitry for generating an output based on the information stored in said memory cells; two or more tap switches, each tap switch for selectively connecting one of said memory cells to an input of a selected one of said logic circuitry; feedback circuitry for selectively coupling the outputs of the logic circuitries to inputs of a selected ones of said memory cells.
Claim 14
Dependent Claim
24 words
The sequence generator of claim 10, wherein an output of one of the logic circuitries is an input to another of the logic circuitries.
References Cited (Backward Citations)
US5022079A
Cited
US4241447A
Cited
US3614400A
Cited
US3777278A
Cited
US4133974A
Cited
US4583225A
Cited
US5144669A
Cited
US5031129A
Cited
US5268949A
Cited
US5331581A
Cited
US5312641A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1999-11-12 | 2000-05-13 | 2000-11-12 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2003-11-12 | 2004-05-13 | 2004-11-12 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2007-11-12 | 2008-05-13 | 2008-11-12 | $7700.00 | Window Closed / Lapsed |