Hardware Generation of Arbitrary Random Number Distributions From Uniform Distributions Via the Inversion Method
- 23 July 2007
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Very Large Scale Integration (VLSI) Systems
- Vol. 15 (8), 952-962
- https://doi.org/10.1109/tvlsi.2007.900748
Abstract
We present an automated methodology for producing hardware-based random number generator (RNG) designs for arbitrary distributions using the inverse cumulative distribution function (ICDF). The ICDF is evaluated via piecewise polynomial approximation with a hierarchical segmentation scheme that involves uniform segments and segments with size varying by powers of two which can adapt to local function nonlinearities. Analytical error analysis is used to guarantee accuracy to one unit in the last place (ulp). Compact and efficient RNGs that can reach arbitrary multiples of the standard deviation sigma can be generated. For instance, a Gaussian RNG based on our approach for a Xilinx Virtex-4 XC4VLX100-12 field-programmable gate array produces 16-bit random samples up to 8.2 sigma. It occupies 487 slices, 2 block-RAMs, and 2 DSP-blocks. The design is capable of running at 371 MHz and generates one sample every clock cycle.Keywords
This publication has 23 references indexed in Scilit:
- Optimizing Hardware Function EvaluationIEEE Transactions on Computers, 2005
- An iterative hardware Gaussian noise generatorPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- Ziggurat-based hardware gaussian random number generatorPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- Efficient BRDF importance sampling using a factored representationACM Transactions on Graphics, 2004
- Reconfigurable Readback-Signal Generator Based on a Field-Programmable Gate ArrayIEEE Transactions on Magnetics, 2004
- The Ziggurat Method for Generating Random VariablesJournal of Statistical Software, 2000
- The Market Model of Interest Rate DynamicsMathematical Finance, 1997
- Maximally equidistributed combined Tausworthe generatorsMathematics of Computation, 1996
- An algorithmic and novel design of a leading zero detector circuit: comparison with logic synthesisIEEE Transactions on Very Large Scale Integration (VLSI) Systems, 1994
- A Note on the Generation of Random Normal DeviatesThe Annals of Mathematical Statistics, 1958