• 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