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
Link To Document