Patent US2891165A successfully refreshed from Google Patents.
US4161041A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Pseudo random number generator apparatus
Assignee: United States Department of the Air Force
•
Filing: 1978-10-06
•
Granted: 1979-07-10
•
Expires: 1998-10-06
Abstract
Abstract An improved pseudo random number generator apparatus utilizing a programmable read only memory to reduce autocorrelation magnitudes by mapping the maximal length shift register states into the final output states.
Inventors
- 👤 Eric W. Butler
- 👤 Clinton W. Moulds, III
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-04 08:07
CPC Classifications
G; G06; G06F; G06F7/00; G06F7/58; G06F7/582; G06F7/584; G06F2207/00; G06F2207/58; G06F2207/581; G06F2207/583
Claims Analysis
Total Claims: 8
Claim 1
Independent Claim
188 words
A pseudo random number generator apparatus comprising in combination: a shift register having a predetermined bit length, said shift register having a clock input and a data input, said shift register having a plurality of output states, said shift register receiving a clock signal and a data signal, said shift register shifting said data signals to said plurality of output states, an exclusive or gate having a predetermined number of input lines and an output line, said output line being connected to said data input of said shift register, each line of said predetermined number of input lines being randomly connected to a single line of said plurality of output states of said shift register, and, a programmable read only memory connected to (n-1) of said plurality of output states of said shift register wherein n is equal to number of said predetermined bit length, said programmable read only memory have a plurality of output lines, said programmable read only memory assigning addresses to each integer appearing on said plurality of output lines, said programmable read only memory providing a random number on said plurality of output lines.
Claim 2
Dependent Claim
188 words
A pseudo random number generator apparatus comprising in combination: a shift register having a predetermined bit length, said shift register having a clock input and a data input, said shift register having a plurality of output states, said shift register receiving a clock signal and a data signal, said shift register shifting said data signals to said plurality of output states, an exclusive or gate having a predetermined number of input lines and an output line, said output line being connected to said data input of said shift register, each line of said predetermined number of input lines being randomly connected to a single line of said plurality of output states of said shift register, and, a programmable read only memory connected to (n-1) of said plurality of output states of said shift register wherein n is equal to number of said predetermined bit length, said programmable read only memory have a plurality of output lines, said programmable read only memory assigning addresses to each integer appearing on said plurality of output lines, said programmable read only memory providing a random number on said plurality of output lines.
Claim 3
Dependent Claim
77 words
An apparatus as described in claim 1 wherein metatreptic mapping by said programmable read only memory of said plurality of output states is utilized, said programmable read only memory assigning addresses in the following sequence: addresses 0 to N-1 are assigned to states N to 1, addresses N to 2N-1 are assigned to states 1 to N, addresses 2N to 3N-1 to states N to 1, addresses 3N to 4N-1 to states 1 to N et sequens.
Claim 4
Dependent Claim
49 words
An apparatus as described in claim 1 wherein random mapping is utilized by said programmable read only memory to provide a pseudo random sequence of M=2 m where m equals the number of bits from said shift register and M equals the number of members in the random sequence.
Claim 5
Dependent Claim
23 words
An apparatus as described in claim 1 wherein said plurality of output states are equal to the number of said predetermined bit length.
Claim 6
Dependent Claim
14 words
An apparatus as described in claim 1 wherein said predetermined bit length equals seven.
Claim 7
Dependent Claim
16 words
An apparatus as described in claim 1 wherein said predetermined number of input lines equal two.
Claim 8
Dependent Claim
21 words
An apparatus as described in claim 1 wherein said plurality of output lines from said programmable read only memory equal three.
References Cited (Backward Citations)
No citation records indexed.
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1982-07-09 | 1983-01-08 | 1983-07-10 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1986-07-09 | 1987-01-08 | 1987-07-10 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1990-07-09 | 1991-01-08 | 1991-07-10 | $7700.00 | Window Closed / Lapsed |