Hybrid natural random number generator

• US 4,545,024 A
• Filed: 04/27/1983
• Issued: 10/01/1985
• Est. Priority Date: 04/27/1983
• Status: Expired due to Term

• Current Assignee: Bell Telephone Laboratories, Inc. (Nokia Corporation)
• Original Assignee: AT&T, Inc.
• Inventors: Rance, Robert J., Maher, David P.
• Primary Examiner(s): Malzahn, David H.
• Application Number:
  US06/489,265
• Time in Patent Office: 888 Days
• Field of Search: 364/717, 331/78
• US Class Current: 708/255
• CPC Class Codes: H03K 3/84 Generating pulses having a predetermined statistical distribution of a parameter, e.g. random pulse generators

Abstract

A digital processor (16) is disclosed for improving the statistical characteristics of nondeterministic random-like binary sequence. The basic elements of the digital processor are a feedback loop comprising a delay (17) and a signal combiner (18) and a subsampler (19). Maximum performance of the digital processor is achieved when a relatively prime relationship exists between number of cells in the delay (17) and ratio of the original signaling rate to the output signaling rate of the subsampler (19). Mathematical analysis is presented for showing that the digital processor improves both the equidistribution of the binary variable and autocorrelation statistic of output signal over the nondeterministic random-like binary signal. A further improvement in statistical properties is obtained by using two digital processors (116 and 121) in serial fashion.

Claims

1. A random signal source comprising

signal generating means for producing a nondeterministic random-like sequence of signal states occurring at a first rate, and

signal processing means, connected to receive the nondeterministic random-like sequence, for producing an output signal sequence having an even distribution of signal states and uncorrelated occurrences of signal states, said output sequence being produced at a second rate which is a fixed submultiple of said first rate.

2. A random signal source comprising

signal generating means for producing a nondeterministic random-like binary sequence of signal states at a first rate, and

first signal processing means, connected to receive the random-like binary sequence, for producing an output signal sequence having more even equiprobability of signal states than the nondeterministic random-like binary sequence and having its covariance reduced to essentially zero, said output sequence being produced at a second rate which is a fixed submultiple of said first rate.

3. A signal source according to claim 2 wherein the first signal processing means comprises

means for combining each received signal state with associated priorly-received signal states,

feedback means comprising delay for providing said priorly-received signal states from the combined signal states, and

sampling means for sampling the combined signal states at a rate lower than the first rate so that only selected signal states form the output signal sequence.

4. A signal source according to claim 3 wherein the delay stores a number of signal states and said number and the numerical ratio of the first rate divided by the second rate are relatively prime with respect to one another.

5. A signal source according to claim 4 further comprising a second signal processing means, connected to receive the output signal sequence, for providing a second output signal sequence having further improved statistical random properties relative to said output signal sequence, said second signal processing means comprising

second means for combining each signal state and associated priorly-received received signal states of said output sequence,

second feedback means comprising second delay for providing said priorly-received signal states of said output sequence from the combined signal states formed by said second combining means, and

second means for sampling said combined signal states at a third rate.

6. The signal source of claim 5 wherein said third rate is a selected fraction of said second rate.

7. A random signal generator comprising

noise generating means for producing an analog noise signal,

converting means for changing the analog noise signal into a nondeterministic random-like signal sequence having signal states occurring at a first rate, and

processing means for producing another nondeterministic random sequence from the nondeterministic random-like signal sequence, the random sequence having a more uniform distribution of signal states and greater independence of signal state occurrence than the nondeterministic random-like signal sequence, said random sequence being produced at a second rate which is a fixed submultiple of said first rate.

8. The generator of claim 7 wherein said first and second rates are independent of said noise signal.

9. A random signal source comprising

signal generating means for producing a nondeterministic random-like sequence of signal states occurring at a first rate, and

signal processing means, connected to receive the nondeterministic random-like sequence, for solely producing an output signal sequence at a second rate, said output signal sequence having an even distribution of signal states and uncorrelated occurrences of signal states.

10. A random signal source comprising

signal generating means for producing a nondeterministic random-like binary sequence of signal states occurring at a first rate, and

first signal processing means, connected to receive the nondeterministic random-like binary sequence, for solely producing an output signal sequence at a second rate, said output signal sequence having more even equiprobability of states than the nondeterministic random-like binary sequence and having its covariance reduced to essentially zero.

11. A random signal generator comprising

noise generating means for producing an analog noise signal,

converting means for changing the analog noise signal into a nondeterministic random-like signal sequence having signal states occurring at a first rate, and

processing means for solely producing at a second rate another nondeterministic random sequence from the nondeterministic random-like signal sequence, the random sequence having a more uniform distribution of signal states and greater independence of signal state occurrence than the nondeterministic random-like signal sequence.