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 :
بازگشت