DocumentCode :
3268809
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
fYear :
2007
fDate :
5-8 Aug. 2007
Firstpage :
871
Lastpage :
874
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;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Circuits and Systems, 2007. MWSCAS 2007. 50th Midwest Symposium on
Conference_Location :
Montreal, Que.
ISSN :
1548-3746
Print_ISBN :
978-1-4244-1175-7
Electronic_ISBN :
1548-3746
Type :
conf
DOI :
10.1109/MWSCAS.2007.4488710
Filename :
4488710
Link To Document :
بازگشت