# US 12,761,877 B2 · Random number generator and random number generation method > Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt - Number: US 12,761,877 B2 - Document ID: US12761877B2 - Status: Granted - Kind: B2 - Application number: 17/778,581 - Filed: 2021-07-07 - Published: 2023-06-08 - Granted: 2026-10-13 - Earliest claimed: 2020-08-31 - Assignees: Beijing BOE Technology Development Co., Ltd. - Applicants: Beijing BOE Technology Development Co., Ltd.; BOE Technology Group Co., Ltd. - Inventors: Xiangye Wei; Liming Xiu - Web page: https://patentgrep.com/patent/US12761877B2 ## CPC - G06F 7/588: {Random number generators, i.e. based on natural stochastic processes} - G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N) ## Abstract Provided is a random number generator. The random number generator includes: a control word providing circuit, a pulse generating circuit and a random number generating circuit. The control word providing circuit is configured to generate a plurality of control words in response to a first rule. The pulse generating circuit is connected to the control word providing circuit and configured to output a plurality of channels of pulse signals in response to the plurality of control words. The random number generating circuit is connected to the pulse generating circuit and configured to generate a random number sequence by performing a logical operation on the plurality of pulse signals. ## Claims ### Claim 1 A random number generator, comprising: a control word providing circuit, configured to generate a plurality of control words in response to a first rule, wherein integer portions of the plurality of control words are coprime; a pulse generating circuit, connected to the control word providing circuit and configured to output a plurality of pulse signals in response to the plurality of control words, wherein each of the pulse signals comprises a first frequency signal and a second frequency signal, wherein an occurrence probability of the first frequency signal in the pulse signal is controlled by a control word corresponding to the first frequency signal, and an occurrence probability of the second frequency signal in the pulse signal is controlled by a control word corresponding to the second frequency signal; and a random number generating circuit, connected to the pulse generating circuit and configured to generate a random number sequence by performing a logical operation on the plurality of pulse signals. ### Claim 2 (depends on 1) The random number generator according to claim 1, wherein the pulse generating circuit comprises a plurality of pulse sub-circuits, the plurality of pulse sub-circuits being connected to the control word providing circuit and the random number generating circuit; and each of the plurality of pulse sub-circuits being configured to generate one of the plurality of pulse signals based on one of the plurality of control words. ### Claim 3 (depends on 2) The random number generator according to claim 2, wherein each pulse sub-circuit of the plurality of pulse sub-circuits comprises: a signal generator and a frequency synthesizer, wherein the frequency synthesizer is connected to the signal generator, the control word providing circuit, and the random number generating circuit; wherein the signal generator is configured to generate reference pulse signals with phases evenly spaced in response to an initial pulse signal; the frequency synthesizer is configured to generate the pulse signal in response to the reference pulse signals and the control word; wherein the control word comprises a first coefficient and a second coefficient; and the pulse signal comprises the first frequency signal generated based on the reference pulse signals and the first coefficient and the second frequency signal generated based on the reference pulse signals and the second coefficient, and proportions of the first frequency signal and the second frequency signal in the pulse signal are controlled by the second coefficient. ### Claim 4 (depends on 3) The random number generator according to claim 3, wherein the frequency synthesizer comprises: a first processing unit, a second processing unit and an output unit; wherein the first processing unit is connected to the control word providing circuit and configured to generate a first control signal and a second control signal based on the control word; the second processing unit is connected to the first processing unit and configured to select a first pulse signal from the reference pulse signals with phases evenly spaced based on the first control signal, select a second pulse signal from the reference pulse signals based on the second control signal, and select one of the first pulse signal and the second pulse signal as an output signal; and the output unit is connected to the second processing unit and configured to generate the pulse signal based on the output signal of the second processing unit. ### Claim 5 (depends on 4) The random number generator according to claim 4, wherein the random number generating circuit comprises: a first processing sub-circuit and a second processing sub-circuit; wherein the first processing sub-circuit is connected to the pulse generating circuit and configured to perform a first processing on the plurality of pulse signals, the first processing comprising at least one of exclusive-OR, inclusive-OR, or NAND; and the second processing sub-circuit is connected to the first processing sub-circuit and configured to perform a second processing on a plurality of pulse signals performed with the first processing; wherein the second processing comprises acquiring the random number sequence by sampling, based on a clock signal, the signals output by the first processing sub-circuit. ### Claim 6 (depends on 3) The random number generator according to claim 3, wherein the random number generating circuit comprises: a first processing sub-circuit and a second processing sub-circuit; wherein the first processing sub-circuit is connected to the pulse generating circuit and configured to perform a first processing on the plurality of pulse signals, the first processing comprising at least one of exclusive-OR, inclusive-OR, or NAND; and the second processing sub-circuit is connected to the first processing sub-circuit and configured to perform a second processing on a plurality of pulse signals performed with the first processing; wherein the second processing comprises acquiring the random number sequence by sampling, based on a clock signal, the signals output by the first processing sub-circuit. ### Claim 7 (depends on 2) The random number generator according to claim 2, wherein the random number generating circuit comprises: a first processing sub-circuit and a second processing sub-circuit; wherein the first processing sub-circuit is connected to the pulse generating circuit and configured to perform a first processing on the plurality of pulse signals, the first processing comprising at least one of exclusive-OR, inclusive-OR, or NAND; and the second processing sub-circuit is connected to the first processing sub-circuit and configured to perform a second processing on a plurality of pulse signals performed with the first processing; wherein the second processing comprises acquiring the random number sequence by sampling, based on a clock signal, the signals output by the first processing sub-circuit. ### Claim 8 (depends on 7) The random number generator according to claim 7, wherein the random number generating circuit further comprises: a clock sub-circuit, wherein the clock sub-circuit is connected to the second processing sub-circuit and configured to provide the clock signal to the second processing sub-circuit. ### Claim 9 (depends on 8) The random number generator according to claim 8, wherein the clock sub-circuit is configured to take an output of one of the plurality of pulse sub-circuits as the clock signal; or the clock sub-circuit is configured to take an output of an external clock as the clock signal. ### Claim 10 (depends on 1) The random number generator according to claim 1, further comprising: a post-processing circuit, connected to the random number generating circuit and configured to perform a probability deviation correction on the random number sequence output by the random number generating circuit. ### Claim 11 (depends on 10) The random number generator according to claim 10, wherein the post-processing circuit comprises: a storage module, configured to store a random sequence; a processing module, connected to the random number generating circuit and the storage module, and configured to generate a first random number based on a random number output by the random number generating circuit and one bit in the random sequence of the storage module; and an operation module, connected to the processing module and configured to output a third random number by performing a logical operation on the first random number output by the processing module and a second random number output by the operation module in the last period. ### Claim 12 (depends on 1) The random number generator according to claim 1, wherein each of the plurality of control words is a numerical value and integer portions of the plurality of control words are coprime. ### Claim 13 A method for generating random number, comprising: generating a plurality of control words in response to a first rule, wherein integer portions of the plurality of control words are coprime; outputting a plurality of pulse signals in response to the plurality of control words, wherein each of the pulse signals comprises a first frequency signal and a second frequency signal, wherein an occurrence probability of the first frequency signal in the pulse signal is controlled by a control word corresponding to the first frequency signal, and an occurrence probability of the second frequency signal in the pulse signal is controlled by a control word corresponding to the second frequency signal; and generating a random number sequence by performing a logical operation on the plurality of pulse signals. ### Claim 14 (depends on 13) The method according to claim 13, wherein outputting the plurality of pulse signals in response to the plurality of control words comprises: generating reference pulse signals with phases evenly spaced in response to an initial pulse signal; and generating the pulse signal in response to the reference pulse signals and the control word; wherein the control word comprises a first coefficient and a second coefficient; and the pulse signal comprises the first frequency signal generated based on the reference pulse signals and the first coefficient and the second frequency signal generated based on the reference pulse signals and the second coefficient, and proportions of the first frequency signal and the second frequency signal in the pulse signal are controlled by the second coefficient. ### Claim 15 (depends on 14) The method according to claim 14, wherein generating the pulse signal in response to the reference pulse signals and the control word comprises: generating a first control signal and a second control signal based on the control word; selecting a first pulse signal from the reference pulse signals with phases evenly spaced based on the first control signal, selecting a second pulse signal from the reference pulse signals based on the second control signal, and selecting one of the first pulse signal and the second pulse signal as an output signal; and generating the pulse signal based on the output signal. ### Claim 16 (depends on 13) The method according to claim 13, wherein generating the random number sequence by performing the logical operation on the plurality of pulse signals comprises: performing a first processing on the plurality of pulse signals, wherein the first processing comprises at least one of exclusive-OR, inclusive-OR, or NAND; and performing a second processing on a plurality of pulse signals performed with the first processing, wherein the second processing comprises acquiring the random number sequence by sampling, based on a clock signal, the signals output after the first processing is performed. ### Claim 17 (depends on 16) The method according to claim 16, further comprising: taking an output of one of a plurality of pulse sub-circuits as the clock signal; or taking an output of an external clock as the clock signal. ### Claim 18 (depends on 13) The method according to claim 13, further comprising: performing a probability deviation correction on a random number sequence output by a random number generating circuit. ### Claim 19 (depends on 18) The method according to claim 18, wherein performing the probability deviation correction on the random number sequence output by the random number generating circuit comprises: generating a first random number based on the generated random number sequence and one bit in a random sequence; and outputting a third random number by performing a logical operation on the first random number and a second random number output in the last period. ### Claim 20 (depends on 13) The method according to claim 13, wherein each of the plurality of control words is a numerical value and integer portions of the plurality of control words are coprime.