Reconfigurable Feedback RNG Circuit for Higher Randomness
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current random number generation circuits lack sufficient randomness due to fixed tap positions in linear feedback shift registers, limiting the variety of random sequences and increasing circuit complexity.
Innovation Solution
A random number generation circuit with a feedback module that selects different flip-flop output terminals based on selection signals, allowing for varying feedback polynomials and tap sequences to generate multiple random sequences in each counting cycle.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Device complexity
If fixed tap positions are used in linear feedback shift registers, then circuit complexity is reduced, but randomness of generated random numbers deteriorates
Solution Approach 1:
The patent applies the dynamics principle by making the tap positions dynamic rather than fixed. The feedback module selectively connects different output terminals of flip-flops to the feedback circuit based on selection signals, allowing the tap positions to change during operation. This dynamic adjustment enables the generation of multiple random sequences with different feedback polynomials, thereby improving randomness while maintaining circuit simplicity through a single reconfigurable structure.
2Reliability
If multiple random sequences are generated, then randomness is improved, but circuit complexity increases
Solution Approach 1:
The patent applies the universality principle by designing a feedback module that can perform multiple functions: it can selectively connect different combinations of flip-flop outputs to generate various feedback polynomials. This single multi-functional module replaces what would otherwise require multiple separate random number generation circuits, enabling the generation of multiple random sequences while avoiding the increase in circuit complexity that would result from parallel structures.
Data Source
AI summary
The embodiments of the present disclosure provide a random number generation circuit, including: a random number generator, including a feedback module and a plurality of sequentially connected flip-flops, where an output terminal of a previous flip-flop being connected to an input terminal of a next flip-flop, the output terminal of each of the flip-flops serving as an output terminal of the random number generator, and an output terminal of the feedback module being connected to the input terminal of one of the flip-flops; the feedback module being configured to receive selection signals and select, on the basis of the selection signals, the output terminals of two of the flip-flops as input terminals of the feedback module; and the random number generator being configured to output a plurality of first random numbers corresponding to corresponding selection signals in each counting cycle.