US3790768A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Random number generator
Assignee: Prayfel Inc
•
Filing: 1972-09-28
•
Granted: 1974-02-05
•
Expires: 1992-09-28
Abstract
Abstract A method of generating random numbers which comprises sampling, in a random manner, a pseudo-random generator. The random number generator comprises a pseudo-random number generator for generating pseudo-random numbers, a synchronous random pulse generator for generating synchronous random pulses and sampling means for sampling a pseudo-random number, the sampling being done at each instance one of the synchronous random pulses is generated, whereby to generate an output random number.
Inventors
- 👤 P Chevalier
- 👤 C Menard
- 👤 B Dorval
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-25 16:56
CPC Classifications
H; H04; H04L; H04L9/00; H04L9/06; H04L9/065; H04L9/0656; H04L9/0662; G; G06; G06F; G06F7/00; G06F7/58; G06F7/582; G06F7/584; G06F7/588; H03; H03K; H03K3/00; H03K3/84; G06F2207/00; G06F2207/58; G06F2207/581; G06F2207/583
Claims Analysis
Total Claims: 14
Claim 1
Independent Claim
53 words
A random number generator comprising a pseudo-random number generator for generating pseudo-random numbers, a synchronous random pulse generator for generating synchronous random pulses, and sampling means for sampling a pseudo-random number at each instance one of said synchronous random pulses is generated to generate an output random number having a uniform distribution function.
Claim 2
Dependent Claim
53 words
A random number generator comprising a pseudo-random number generator for generating pseudo-random numbers, a synchronous random pulse generator for generating synchronous random pulses, and sampling means for sampling a pseudo-random number at each instance one of said synchronous random pulses is generated to generate an output random number having a uniform distribution function.
Claim 3
Dependent Claim
43 words
A random number generator as claimed in claim 1 wherein said synchronous random pulses are in synchronism with a clock pulse, said random number comprising a plurality of random bits independent from each other and also from the bits in preceeding random numbers.
Claim 4
Dependent Claim
78 words
A random number generator as claimed in claim 1 wherein said sampling means is a sampler comprising a plurality of flip-flops, each bit of said pseudo-random number being connected to an input of each said flip-flOps, a clock pulse and said synchronous random pulse fed to a gate connected to a further input of said flip-flops to enable each said flip-flops each time a synchronous random pulse is received to produce said random number at their combined output.
Claim 5
Dependent Claim
106 words
A random number generator as claimed in claim 3 wherein said random number comprises a plurality of random bits, the bit i of said random number is given by the Boolean equation RNi ( Tau + 1) SRP . RNi ( Tau ) + SRP . RNi( Tau ) where RNi( Tau ): bit i of said random number before the clock pulse RNi( Tau +1): bit i of said random number after the clock pulse SRP: output of said synchronous random pulse generator before the clock pulse PRNi( Tau ): bit i of the output number of the pseudo-random number generator before the clock pulse.
Claim 6
Dependent Claim
84 words
A random number generator as claimed in claim 1 wherein said sampling means is a sampler comprising a plurality of J-K flip-flops having a common clock signal input, a gate connected to the J and K inputs of each said flip-flops, each said gates having been connected to said pseudo-random generator for receiving a pseudo-random number and to said synchronous random pulse generator for receiving a synchronous random pulse to enable each said flip-flops and to produce said random number at their combined output.
Claim 7
Dependent Claim
102 words
A random number generator as claimed in claim 5 wherein said random number comprises a plurality of random bits, the bit i of said random number is given by the Boolean equation RNi( Tau + 1) SRP . RNi( Tau ) + SRP . RNi(t) where RNi( Tau ): bit i of said random number before the clock pulse RNi( Tau +1): bit i of said random number after the clock pulse SRP: output of said synchronous random pulse generator before the clock pulse PRNi( Tau ): bit i of the output number of the pseudo-random number generator before the clock pulse.
Claim 8
Dependent Claim
42 words
A random number generator as claimed in claim 1 wherein said synchronous random pulses are fed to a gate to stop in a random manner the pseudo random number generator to yield a random phase in the sequence of pseudo random numbers.
Claim 9
Dependent Claim
81 words
A random number generator as claimed in claim 1 wherein said synchronous random pulse generator comprises an analog noise generator generating a high frequency signal, a pulse shaper to amplify and place said high frequency signal on a given level, a synchronizer connected to said high frequency signal at said given level and producing output synchronous pulses and a transition detector connected to said synchronous pulses and transmitting pulses in synchronism with the clock pulses to produce said synchronous random pulses.
Claim 10
Dependent Claim
58 words
A random number generator as claimed in claim 8 wherein a plurality of said synchronous random pulse generators have their output connected in parallel to a summer circuit, said summer circuit being an OR gate which produces an output pulse each time a pulse is present at the output of any one of said synchronous random pulse generators.
Claim 11
Dependent Claim
17 words
A random number generator as claimed in claim 1 wherein said output random number is a bit.
Claim 12
Dependent Claim
50 words
A random number generator as claimed in claim 1 wherein said pseudo-random number generator comprises a single toggle flip-flop which changes its state at each clock pulse it receives, the output of this toggle flip-flop being the output of the pseudo-random number generator thus obtaining a one bit pseudo-random number.
Claim 13
Independent Claim
55 words
A method of generating random numbers comprising generating a sequence of pseudo-random numbers synchronously with a clock, generating a sequence of random pulses which occur randomly in time but are synchronized with the said clock, and sampling and storing one of said pseudo-random numbers each time said random pulse occurS to obtain a random number.
Claim 14
Independent Claim
55 words
A method of generating random numbers comprising generating a sequence of pseudo-random numbers synchronously with a clock, generating a sequence of random pulses which occur randomly in time but are synchronized with the said clock, and sampling and storing one of said pseudo-random numbers each time said random pulse occurS to obtain a random number.
References Cited (Backward Citations)
SU211163A1
Cited
US3706941A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1977-02-04 | 1977-08-06 | 1978-02-05 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1981-02-04 | 1981-08-06 | 1982-02-05 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1985-02-04 | 1985-08-06 | 1986-02-05 | $7700.00 | Window Closed / Lapsed |