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.
Claims17
A method of generating a noise function output at a first location comprising:
- generating M random number outputs, each random number output representing a pulse, using a single first stage and M parallel second stage circuitries;
- determining a measure of relevance of each of the M random number outputs to identify one or more relevant random number outputs from among the M random number outputs;
- and
- accumulating each of an effective weighting computed for each relevant random number output.
An apparatus for generating a noise function output, said noise function output being a combination of relevant pulses, the apparatus comprising:
- a random number generator configured to generate M random number outputs in a parallel fashion, each of said M random number outputs being an approximation of a full version of each of said random number outputs;
- a chooser device coupled to said random number generator, said chooser determining if the pulse represented by each said random number output is relevant to the noise function;
- a queue coupled to said chooser device, said queue storing which of said M random number outputs were determined relevant, said apparatus configured to generate the full version of the relevant random number outputs;
- an effect generator coupled to said queue, said effect generator modifying the weight of each pulse as given by said full version according to the location of the pulse represented by said full version;
- and an accumulation device coupled to said effect generator to accumulate said effect modified pulses weights, the result of said accumulation the amplitude of the noise function.
Dependencies are inferred from the claim text.