Multi-Tap True Random Number Generator for High-Speed Sampling
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional true random number generators, particularly those using the oscillator sampling method, fail to meet the high-speed system requirements due to low true random number generation rates, primarily because of high phase deviation in high-frequency oscillation signals, leading to low sampling frequencies and inefficient random number generation.
Innovation Solution
The proposed true random number generator employs a multi-tap structure with multiple random entropy source circuits, each comprising a low-frequency sampling oscillation loop, XOR units, and N inverters connected end-to-end to form a high-frequency oscillation loop, allowing for smaller phase deviation and increased sampling clock frequency, thereby enhancing the random number generation rate.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If the oscillator sampling method is used to generate true random numbers, then the circuit implementation is flexible, but the random number generation rate is low and does not meet high-speed system requirements
Solution Approach 1:
The patent divides a single oscillation loop into multiple parallel oscillation loops (first, second, third, and fourth oscillation loops). Each loop independently generates random numbers through sampling, thereby increasing the overall generation rate while maintaining implementation flexibility. This segmentation allows the system to achieve high-speed generation by parallelizing the random number production process.
2Productivity
If the sampling frequency is increased to meet high-speed system requirements, then the random number generation rate improves, but the phase deviation in high-frequency oscillation signals increases leading to reduced sampling accuracy
Solution Approach 1:
By segmenting the sampling process across multiple parallel oscillation loops, each loop can operate at optimized frequencies with controlled phase deviations. The patent samples at multiple points (first, second, third, and fourth sampling points) in parallel, which allows maintaining high generation rates while each individual sampling operation retains sufficient accuracy.
Solution Approach 2:
The patent performs excessive sampling by taking multiple samples (four parallel samples) for each random number generation cycle. This partial redundancy ensures that even if phase deviation affects individual samples, the overall system maintains sampling accuracy through the combination of multiple samples, thereby achieving both high generation rates and maintained precision.
Data Source
Figure 1
Figure 2
Figure 3~4
AI summary
A true random number generator is provided. The true random number generator includes an Exclusive-Or (XOR) circuit and multiple random entropy source circuits. One entropy source sampling process is performed at an output terminal of each of at least two inverters in each of the multiple random entropy source circuits, which is performed by a flip-flop corresponding to the inverter. Sampling results are inputted to an XOR unit in the random entropy source circuit and XOR processing is performed on the sampling results. XOR processing results outputted by the multiple of random entropy source circuits are inputted to the XOR circuit, and the XOR processing is performed on the XOR processing results to obtain a random number sequence.