• DocumentCode
    3128468
  • Title

    Composite Look-Up Table Gaussian Pseudo-Random Number Generator

  • Author

    Colavito, Leonard ; Silage, Dennis

  • fYear
    2009
  • fDate
    9-11 Dec. 2009
  • Firstpage
    314
  • Lastpage
    319
  • Abstract
    Simulation of digital communication systems for the evaluation of bit error rate (BER) and other performance characteristics can be accelerated if the processing is implemented in programmable gate array (PGA) hardware. These simulations often require one or more Gaussian distributed pseudorandom number sources. Although uniformly distributed pseudorandom number sources can be readily implemented, Gaussian sources are not as easily configured. A typical method is to build a uniform source and transform the distribution to Gaussian. The inversion method accomplishes the transformation by the application of the inverse Gaussian cumulative distribution function (IGCDF). The IGCDF is easily obtained by the use of a look-up table (LUT). However, the memory required for the LUT can become large if it is to accurately represent the IGCDF. In this paper we demonstrate a method that can reduce the size of this LUT while allowing for control of the accuracy.
  • Keywords
    Gaussian distribution; field programmable gate arrays; random number generation; table lookup; Gaussian distributed pseudorandom number sources; Gaussian pseudorandom number generator; IGCDF; LUT; bit error rate; composite look-up table; digital communication systems; inverse Gaussian cumulative distribution function; programmable gate array; Bit error rate; Character generation; Computational modeling; Digital communication; Distribution functions; Electronics packaging; Field programmable gate arrays; Gaussian distribution; Hardware; Table lookup; FPGA; Gaussian; Pseudo-Random Number;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Reconfigurable Computing and FPGAs, 2009. ReConFig '09. International Conference on
  • Conference_Location
    Quintana Roo
  • Print_ISBN
    978-1-4244-5293-4
  • Electronic_ISBN
    978-0-7695-3917-1
  • Type

    conf

  • DOI
    10.1109/ReConFig.2009.12
  • Filename
    5382071