Random Bit Stream Probability Control Using Reset-Set Segments
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing random bit stream generators in stochastic computing circuits face limitations in adjusting the probability of '1' in the bit stream, requiring high precision and complex circuitry due to reliance on pulse amplitude and width adjustments, leading to increased energy consumption and circuit complexity.
Innovation Solution
A method and apparatus using a device with resistive switching and selection characteristics, where the probability of '1' in the random bit stream is adjusted by inserting reset-set pulse signal pairs into selected segments of the bit stream, allowing for linear adjustment of probability without altering pulse amplitude or width.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If pulse amplitude and width are adjusted to control probability of '1' in random bit stream, then probability adjustment is achieved, but circuit complexity and energy consumption increase
Solution Approach 1:
The patent segments the random bit stream into multiple segments and selectively inserts reset-set pulse signal pairs into specific segments. This segmentation approach allows independent control of probability in different portions of the bit stream without requiring complex global adjustment mechanisms, thereby reducing overall circuit complexity while maintaining versatile probability control.
Solution Approach 2:
The patent applies preliminary action by pre-defining the insertion of reset-set pulse signal pairs into selected segments before the main random bit stream generation. This preliminary structuring of control signals allows for simpler real-time operation and reduces the complexity of dynamic probability adjustment during bit stream generation.
2Adaptability or versatility
If pulse amplitude and width are adjusted to control probability of '1' in random bit stream, then probability adjustment is achieved, but energy consumption increases
Solution Approach 1:
By segmenting the bit stream and applying reset-set pulse signal pairs only to selected segments rather than continuously adjusting pulse parameters throughout the entire stream, the patent reduces the total energy consumption while maintaining the capability to adjust probability across the full range of the bit stream.
Solution Approach 2:
The reset-set pulse signal pairs automatically restore the device to its initial state after probability adjustment, eliminating the need for continuous external intervention or complex feedback mechanisms. This self-restoring mechanism reduces the energy required for sustained probability control compared to continuous pulse parameter adjustment.
3Reliability
If additional randomization and decorrelation circuits are introduced to improve randomness, then random bit stream quality improves, but power consumption increases
Solution Approach 1:
The patent extracts the probability control function from complex randomization circuits and implements it through simple reset-set pulse signal pair insertions into segmented bit streams. This extraction allows for high-quality random bit stream generation with improved reliability while maintaining low power consumption by eliminating the need for additional dedicated randomization and decorrelation circuits.
Applied Scientific Principles
This section explains which scientific principles are used to turn an abstract innovation direction into a practical engineering solution.
Function Achieved in This Case
This approach reduces circuit complexity and energy consumption by enabling precise control over the probability of '1' in the random bit stream, expanding the adjustment range and improving accuracy.
Implementation Method 1
a device with resistive switching and selection characteristics
Data Source
AI summary
A method for adjusting the probability a random bit stream includes: acquiring a random bit stream generated under an initial pulse condition when corresponding to the selection characteristic, and calculating a reference probability Pbase of the random bit stream; evenly dividing a pulse sequence into Nsegment segments, arbitrarily selecting Nslot segments therefrom, and inserting a reset-set pulse signal pair into the selected Nslot segments of the pulse sequence, wherein Nsegment≥Nslot≥1; after a reset pulse signal is received, setting the device to correspond to the resistance change characteristic, and setting a bit stream sequence generated by the Nslot segments under the initial pulse condition to be “0”; after a set pulse signal is received, restarting generation of random bit stream according to the initial pulse condition; and calculating the probability of an adjusted random bit stream according to the reference probability Pbase and adjusted random bit stream.