Title :
FPGA Gaussian random number generator based on quintic hermite interpolation inversion
Author :
Echeverría, Pedro ; López-Vallejo, Marisa
Author_Institution :
Univ. Politec. de Madrid, Madrid
Abstract :
In this work we present a very accurate floating point FPGA implementation of a Gaussian random number generator (GRNG) based on the inversion method. The inverse Gaussian cumulative distribution function (GCDF-1) is approximated using a quintic degree segment interpolation with Hermite coefficients and an accuracy-adaptative segmentation which divides the GCDF-1 into several non-uniform segments. Our architecture generates simple floating point samples of 32 bits with an accuracy of 20 bits of mantissa, achieving a 185 MHz speed and a throughput of one sample per cycle on a Xilinx Virtex-II FPGA.
Keywords :
Gaussian distribution; approximation theory; field programmable gate arrays; interpolation; Gaussian random number generator; Xilinx Virtex-II FPGA; accuracy-adaptative segmentation; approximation theory; cumulative distribution function; field programmable gate arrays; floating point FPGA; quintic Hermite interpolation inversion; Chebyshev approximation; Computational modeling; Computer architecture; Distribution functions; Field programmable gate arrays; Hardware; Interpolation; Monte Carlo methods; Polynomials; Random number generation;
Conference_Titel :
Circuits and Systems, 2007. MWSCAS 2007. 50th Midwest Symposium on
Conference_Location :
Montreal, Que.
Print_ISBN :
978-1-4244-1175-7
Electronic_ISBN :
1548-3746
DOI :
10.1109/MWSCAS.2007.4488710