Back to results
US 7,072,924 B1Granted
Method and apparatus for generating random numbers for use in a field programmable gate array
OwnerStephen Clark Purcell, Scott Kimura +1inventors
InventorsStephen Clark Purcell, Scott Kimura, Rajeshwaran Selvanesan
Life of this patent
Estimating the term…
Abstract
A method and apparatus for generating random number outputs utilized in generating a noise function at a given location in space. The method consists of partitioning selected portions of the random number generation process to achieve outputs in parallel. The relevant parallel outputs are weighted by effect and then summed together to give the amplitude of the noise function at the given location.
Claims18
A method comprising:
- separating a random number generator into a single first stage and a second stage;
- replicating the circuitry of said second stage into M parallel modules;
- and
- generating M random number outputs using said single first stage circuitry and M parallel second stage modules,
- wherein each of said M modules has a first input which is the output result of said single first stage circuitry and a second input which is unique to said module,
- wherein said first stage circuitry has at least two first stage inputs, a first first stage input representing the integer coordinate components of a location of interest and a second first stage input representing a hardware cycle.
3 more elements
An apparatus configured to generate M random number outputs on a given cycle j in a parallel fashion comprising:
- first stage circuitry configured to accept a series of inputs;
- and
- M second stage modules, the output of said first stage wired as an input of each of said M modules, the output of each module being one of said M random number outputs,
- wherein said series of inputs includes the cycle number j, the number of dimensions desired and integer coordinate components for each dimension desired.
1 more element
Dependencies are inferred from the claim text.