Bit Flow Checking Circuit for Randomness Skew Drift Detection
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current random number generators fail to dynamically detect and correct non-constant skew in noise sources, leading to loss of equiprobable character in bit flows, which is critical in ciphering applications where random number quality is essential.
Innovation Solution
A circuit with two parallel normalization elements of different nature, pairing their outputs bit-to-bit, and using counters to check the equidistribution of state pairs to validate the equiprobable character of the bit flow, ensuring constant skew detection without modifying existing random bit flow generation methods.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If a single normalization circuit is used to improve equiprobable character, then the random bit flow quality is improved, but the ability to detect skew drift is lost
Solution Approach 1:
The patent combines multiple normalization circuits of different natures (e.g., Von Neumann method and parity bit method) to process the same bit flow simultaneously. This merging allows the system to maintain equiprobable character while enabling detection of skew drift through comparison of the different normalization outputs, resolving the contradiction between improving reliability and maintaining detectability.
Solution Approach 2:
The patent introduces an intermediary checking mechanism that compares outputs from multiple normalization circuits. This intermediary system detects deviations in equiprobable character without disrupting the primary normalization function, allowing skew drift detection while maintaining the reliability improvements from normalization.
2Ease of manufacture
If conventional normalization methods are used, then the implementation is simple, but dynamic checking of equiprobable character is not possible
Solution Approach 1:
The patent segments the normalization function into multiple independent circuits of different natures (e.g., one using Von Neumann method, another using parity bits). Each segment remains simple to implement individually, but their combination enables dynamic checking by comparing their different perspectives on the same input stream, thus maintaining ease of manufacture while enabling detection capability.
3Device complexity
If noise source skew is assumed constant, then the normalization circuit operation is simplified, but non-constant skew cannot be detected
Solution Approach 1:
The patent implements feedback by continuously monitoring the outputs of multiple normalization circuits and comparing them to detect deviations from expected equiprobable distribution. This feedback mechanism allows the system to maintain simple operation under constant skew conditions while automatically detecting when skew becomes non-constant, thus resolving the contradiction between operational simplicity and reliability.
Data Source
AI summary
A method and a circuit for detecting a possible loss of the equiprobable character of a first output bit flow originating from at least one first normalization element of an initial bit flow, consisting of submitting the initial flow to at least one second normalization element of a nature different from the first one, pairing, bit to bit, the flows originating from the two elements, and checking the equidistribution of the different state pairs.