Random Number Circuit with Delay-Shifted XOR Decorrelation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing random number generating circuits face challenges in producing uncorrelated random number sequences, leading to cross-correlation issues and increased circuit overhead, which are critical in applications like Monte Carlo simulations and stochastic computing.
Innovation Solution
A random number generating circuit comprising multiple independent generators and a delay adjustment circuit to produce N sets of random number sequences with N different relative time differences, along with a logic operation circuit performing exclusive OR operations between these sequences, ensuring the generated numbers are uncorrelated both within and across clock cycles.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Quantity of substance
If multiple random number generators are used to generate multiple random number sequences, then the quantity of random numbers is improved, but cross-correlation is produced among the generated sequences
Solution Approach 1:
The patent combines multiple random number sequences generated by independent generators through XOR operations to produce a new sequence that maintains randomness while eliminating cross-correlation. Specifically, multiple random number sequences from different generators are merged using bitwise XOR operations, which preserves the statistical properties of individual sequences while breaking any potential correlations between them.
Solution Approach 2:
The patent introduces an intermediary processing stage that takes outputs from multiple random number generators and transforms them into uncorrelated sequences. The XOR operation acts as an intermediary mechanism that processes the raw outputs from multiple generators, converting potentially correlated sequences into uncorrelated ones while maintaining the desired quantity of random numbers.
2Quantity of substance
If multiple random number generators are used to generate multiple random number sequences, then the quantity of random numbers is improved, but the circuit overhead is increased
Solution Approach 1:
The patent merges the outputs of multiple random number generators through logical XOR operations rather than requiring completely independent generator circuits for each sequence. This merging approach allows multiple sequences to be derived from fewer physical generators, reducing the overall circuit overhead while maintaining the quantity and quality of generated random numbers.
Solution Approach 2:
The patent makes the random number generation system multi-functional by enabling a single set of generators to produce multiple uncorrelated sequences through post-processing. The same generator circuits serve multiple purposes by generating base sequences that are then transformed into multiple distinct random sequences, increasing the utility of each circuit element.
3Ease of manufacture
If pseudo random number generating circuits perform deterministic calculation, then the ease of manufacture is improved, but the randomness is decreased
Solution Approach 1:
The patent combines multiple pseudo-random sequences through XOR operations to achieve better randomness properties. While individual pseudo-random generators use deterministic calculations that are easy to manufacture, their combination through merging produces a sequence with enhanced randomness characteristics, effectively compensating for the deterministic nature of individual generators.
Solution Approach 2:
The patent creates a composite random sequence by combining multiple pseudo-random sequences from different generators. This composite approach is analogous to using composite materials in engineering, where combining multiple components with different properties produces a final product with superior characteristics. The composite sequence inherits properties from multiple sources while eliminating the weaknesses of individual deterministic generators.
Data Source
AI summary
A random number generating circuit includes M random number generators, where M is an integer greater than or equal to 2, configured to be independent of each other and generate M random number sequences, a delay adjustment circuit configured to output N sets of the M random number sequences including N different relative time differences or N different combinations of a plurality of relative time differences, where N is an integer greater than or equal to 2, by adjusting one or more relative time differences between the M random number sequences, and a logic operation circuit configured to perform an exclusive OR operation between the M random number sequences included in a set, for each of the N sets of the M random number sequences.