Random number generator

• US 10,089,079 B2
• Filed: 06/25/2015
• Issued: 10/02/2018
• Est. Priority Date: 07/02/2014
• Status: Active Grant

• Current Assignee: STMicroelectronics SAS (STMicroelectronics NV)
• Original Assignee: STMicroelectronics SAS (STMicroelectronics NV)
• Inventors: Haddad, Patrick, Fischer, Viktor
• Primary Examiner(s): Yaary, Michael D.
• Application Number:
  US14/750,300
• Publication Number:
  US 20160004510A1
• Time in Patent Office: 1,195 Days
• Field of Search: 708250-251, 708253-256
• CPC Class Codes: G06F 7/588 Random number generators, i.e. based on natural stochastic processes
• CPC Class Codes: H03K 3/84 Generating pulses having a predetermined statistical distribution of a parameter, e.g. random pulse generators

Abstract

An integrated random signal generation circuit includes two logic gates, the output of each gate coupled to a respective first input of the other gate via assemblies of delay elements. The respective delays introduced by the assemblies of delay elements are adjustable.

Claims

1. An integrated random signal generation circuit comprising:

a plurality of delay element assemblies, each delay element assembly having an adjustable delay;

a first logic gate having a first input, a second input, and an output;

a second logic gate having a first input, a second input, and an output, the output of the first logic gate coupled through at least one first delay element assembly of the plurality of delay element assemblies to the first input of the second logic gate, the output of the second logic gate coupled through at least one second delay element assembly of the plurality of delay element assemblies to the first input of the first logic gate, wherein each delay element assembly includes;

a first sub-assembly configured to provide a non-adjustable delay; and

a second sub-assembly configured to provide an adjustable delay.

2. The integrated random signal generation circuit of claim 1, wherein each second sub-assembly comprises:

a plurality of groups of series-connected delay elements, each one of the groups of series-connected delay elements having a different number of delay elements coupled in series.

3. The integrated random signal generation circuit of claim 1, wherein each second sub-assembly comprises:

a plurality of series-connected delay elements, each one of the plurality of series-connected delay elements coupled in parallel with the other ones of the plurality of series-connected delay elements, the adjustable delay provided by selecting one of the groups plurality of series-connected delay elements, wherein each one of the plurality of series-connected delay elements includes at least two delay elements coupled in series.

4. The integrated random signal generation circuit of claim 1, comprising:

a first multiplexer interposed between an output of the at least one first delay element assembly and the first input of the second logic gate; and

a second multiplexer interposed between an output of the second at least one delay element and the first input of the first logic gate.

5. The integrated random signal generation circuit of claim 1, wherein the second respective inputs of the first and second logic gates are configured to receive a control signal, the control signal configured to initiate generation of an integrated random signal.

6. A random number generation circuit, comprising:

a first logic gate;

a second logic gate;

a first adjustable delay element assembly coupled in series between an output of the first logic gate and an input of the second logic gate;

a second adjustable delay element assembly coupled in series between an output of the second logic gate and an input of the first logic gate; and

a digitizing circuit coupled to an output of the second adjustable delay element, wherein the first and second adjustable delay element assemblies each include a first sub-assembly configured to provide a fixed delay and a second sub-assembly configured to provide a selectable delay.

7. The random number generation circuit of claim 6, wherein each adjustable delay element assembly comprises:

a first sub-assembly configured to provide a fixed delay; and

a second sub-assembly configured to provide a selectable delay.

8. The random number generation circuit of claim 7, wherein the second sub-assembly comprises:

at least two delay element circuits, a first one of the delay element circuits having a first number of delay elements connected in series, and a second one of the delay element circuits having a second number of delay elements connected in series, the first number being different from the second number.

9. The random number generation circuit of claim 8, wherein the at least two delay element circuits are coupled in parallel to each other.

10. The random number generation circuit of claim 9, wherein the second sub-assembly comprises:

a multiplexer, each of the at least two delay element circuits providing an input to the multiplexer, an output of the multiplexer providing an output of the second sub-assembly.

11. A method of generating a random number, comprising:

passing a first signal from a first logic gate into a first adjustable delay element assembly, the first adjustable delay element having a first sub-assembly circuit configured to provide a first non-adjustable delay and a second sub-assembly configured to provide a first adjustable delay;

passing a second signal from the first adjustable delay element assembly into a second logic gate;

passing a third signal from the second logic gate into a second adjustable delay element assembly, the second adjustable delay element assembly having a third sub-assembly configured to provide a second fixed delay and a fourth sub-assembly configured to provide a second selectable delay;

passing a fourth signal from the second adjustable delay element assembly into the first logic gate;

passing the fourth signal into a digitizing circuit; and

producing the random number with the digitizing circuit.

12. The method of generating the random number of claim 11, comprising:

producing the second signal from the first signal by delaying the first signal, the first signal delayed with the first sub-assembly circuit that provides the first non-adjustable delay and the first signal further delayed with the second sub-assembly that provides the first adjustable delay.

13. The method of generating the random number of claim 12, wherein producing the second signal from the first signal comprises:

passing the further delayed first signal through one of a plurality of groups of series-connected delay elements, each one of the groups of series-connected delay elements having a different number of delay elements coupled in series.

14. The method of generating the random number of claim 13, wherein passing the further delayed first signal through one of the plurality of groups of series-connected delay elements comprises:

selecting one of the plurality of groups of series-connected delay elements with a control signal, the control signal applied to a multiplexer.