Dual PRNG System for Ethernet Collision Avoidance
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing computationally-based random number generators often lack uniformity and exhibit undesirable correlation characteristics, making them unsuitable for applications requiring uniform and uncorrelated outputs, such as Ethernet collision detection and avoidance protocols.
Innovation Solution
A dual pseudo-random number generator system where a primary and auxiliary PRNG produce sequences at different clock rates, with their output values combined using an exclusive-or function to generate a uniform and uncorrelated output, ensuring that each repetition of the primary PRNG cycle is modified by a new value from the auxiliary PRNG cycle.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If a single pseudo-random number generator is used to produce output values, then the implementation is simple and computationally efficient, but the output exhibits high correlation and lacks uniformity
Solution Approach 1:
The patent divides the single PRNG system into two separate PRNGs (first and second PRNGs) that operate independently at different clock rates. Each PRNG generates a sequence of values that serves as input to the logical function, thereby segmenting the correlated output of a single generator into multiple independent streams that when combined produce uncorrelated output with improved uniformity
Solution Approach 2:
The patent introduces a temporal dimension by operating the two PRNGs at different clock rates (first clock rate and second clock rate). This dimensional differentiation ensures that the sequences generated are desynchronized in time, preventing correlation between corresponding values and enhancing the uniformity of the combined output when processed through the logical function
2Reliability
If physical phenomenon-based random number generators are used, then the output is truly random and uniform, but the implementation is prohibitively difficult and susceptible to physical interferences
Solution Approach 1:
The patent replaces physical phenomenon-based random number generation (mechanical/system-based) with computationally-based PRNGs that use deterministic algorithms. By using logical functions to combine outputs from multiple computational generators operating at different clock rates, the system achieves randomness quality comparable to physical generators while avoiding their implementation difficulties and susceptibility to physical interferences
Data Source
AI summary
An embodiment of the invention includes a first pseudo-random number generator that is configured to produce a first sequence of values at a first clock rate. Also, a second pseudo-random number generator is configured to produce a second sequence of values at a second clock rate. The second clock rate is based on the first sequence of values and the first clock rate. A logical module is connected to the first pseudo-random number generator and the second pseudo-random number generator. The logical module is configured to produce an output value based on at least a portion of a value from the first sequence of values and at least a portion of a value from the second sequence of values.