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