Hardware Generation of Arbitrary Random Number Distributions From Uniform Distributions Via the Inversion Method
Cheung, R.C.C.
Dong-U Lee
Luk, W.
Villasenor, J.D.
Imperial Coll. London, London
This paper appears in: Very Large Scale Integration (VLSI) Systems, IEEE Transactions on Publication Date: Aug. 2007
Volume: 15
,
Issue: 8
On page(s):
952
- 962
Location: San Francisco, CA, USA
ISSN: 1063-8210
Digital Object Identifier: 10.1109/TVLSI.2007.900748
Current Version Published: 2007-07-23
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.
Index
Terms
Available to subscribers and IEEE members.
References
Available to subscribers and IEEE members.
Citing Documents
Available to subscribers and IEEE members.
You are not
logged in.
Guests
may access Abstract records free of charge.
Cart
