US4047008A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Pseudo-random number sequence generator
Assignee: Harris Corp
•
Filing: 1976-02-23
•
Granted: 1977-09-06
•
Expires: 1996-02-23
Abstract
Abstract In a pseudo-random number sequence generator, a random access memory is provided having a plurality of storage locations, each storage location having a number or bit pattern stored therein. A first number is accessed and read by a function generator. A second number is accessed, and an operation such as modulo two addition is performed on the first and second numbers, with a result being provided. Further numbers can be accessed and logically combined with one another, or with the previous result. The operations can all be identical, or may be mixed, so that, for example, some exclusive OR and some AND functions are performed. The result comprises an output digit and can also be written into the second storage location to replace the second number, or intermediate results can be loaded into this location. In successive cycles, the storage location having the most recently produced result comprises the first location, and a next storage location comprises the second storage location for that cycle. The system may be clocked by a pulse stream having a desired output information bit rate coupled to an instruction generator to enable a preselected sequence of operations in the function generator and to generate relative addresses for relative locations in the random access memory. A counter and adder may increment the relative addresses to provide the absolute addresses of the storage locations to be accessed during a given cycle.
Inventors
- 👤 Frank A. Perkins
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-24 10:01
CPC Classifications
G; G06; G06F; G06F7/00; G06F7/58; G06F7/582; H; H04; H04L; H04L9/00; H04L9/06; H04L9/065; H04L9/0656; H04L9/0662
Claims Analysis
Total Claims: 9
Claim 1
Independent Claim
178 words
A pseudo-random number sequence generator comprising: a random access memory having a plurality of addressable storage locations, each for storing a number; a logic function generator means for operating upon at least a first and second number to provide a result; addressing means for accessing a first number from a first storage location of said random access memory and for accessing a second number from a second storage location having a predetermined location with respect to said first storage location; means providing said first and second numbers to said logic function generator means such that a result is provided, and means for providing the result as an output random number and for writing the result in said second storage location, whereby said second number is replaced by said result and whereby a cycle is complete; and control means for controlling said addressing means and said logic function generator means and said memory means for performing successive said cycles such that during each cycle the storage location having a result of a previous cycle comprises the first storage location.
Claim 2
Dependent Claim
178 words
A pseudo-random number sequence generator comprising: a random access memory having a plurality of addressable storage locations, each for storing a number; a logic function generator means for operating upon at least a first and second number to provide a result; addressing means for accessing a first number from a first storage location of said random access memory and for accessing a second number from a second storage location having a predetermined location with respect to said first storage location; means providing said first and second numbers to said logic function generator means such that a result is provided, and means for providing the result as an output random number and for writing the result in said second storage location, whereby said second number is replaced by said result and whereby a cycle is complete; and control means for controlling said addressing means and said logic function generator means and said memory means for performing successive said cycles such that during each cycle the storage location having a result of a previous cycle comprises the first storage location.
Claim 3
Dependent Claim
17 words
A pseudo-random number sequence generator according to claim 1 wherein the numbers comprise one bit binary numbers.
Claim 4
Dependent Claim
39 words
A pseudo-random number sequence generator according to claim 1 wherein said logic function generator means comprises means for performing modulo two addition and wherein the result equals the modulo two sum of the first number and the second number.
Claim 5
Dependent Claim
48 words
A pseudo-random number sequence generator according to claim 1 wherein said control means periodically provides control signals in predetermined timed relationship to enable read and write functions of said random access memory means and for enabling operations of said logic function generator means according to a preselected sequence.
Claim 6
Dependent Claim
53 words
A pseudo-random number sequence generator according to claim 4 further comprising a clock source having a rate NR, where R is the desired output bit rate, a divide by N counter having parallel output stages and an input connected to said clock source, and wherein said control means comprises a read only memory.
Claim 7
Dependent Claim
41 words
A pseudo-random number sequence generator according to claim 6 wherein said control means further comprises means for providing an output indicative of relative addresses indicative of relative locations of said first and second storage locations in said random access memory means.
Claim 8
Dependent Claim
123 words
In a pseudo-random number sequence generator, means for producing a random number comprising addressable storage means having a plurality of locations, means for accessing at least a first number and a second number from said storage means having predetermined relative locations, logic means for operating upon said at least first and second numbers to provide a result and producing an output random number in response to said result and returning a number indicative of said result into a storage location, whereby a cycle is performed, and control means for controlling said storage means and said logic means and said accessing means for performing additional cycles such that during each cycle the storage location having the most recent result comprises the first storage location.
Claim 9
Dependent Claim
123 words
In a pseudo-random number sequence generator, means for producing a random number comprising addressable storage means having a plurality of locations, means for accessing at least a first number and a second number from said storage means having predetermined relative locations, logic means for operating upon said at least first and second numbers to provide a result and producing an output random number in response to said result and returning a number indicative of said result into a storage location, whereby a cycle is performed, and control means for controlling said storage means and said logic means and said accessing means for performing additional cycles such that during each cycle the storage location having the most recent result comprises the first storage location.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1980-09-05 | 1981-03-07 | 1981-09-06 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1984-09-05 | 1985-03-07 | 1985-09-06 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1988-09-05 | 1989-03-07 | 1989-09-06 | $7700.00 | Window Closed / Lapsed |