Gaussian random number generators

被引:135
作者
Thomas, David B. [1 ]
Luk, Wayne
Leong, Philip H. W.
Villasenor, John D.
机构
[1] Univ London Imperial Coll Sci Technol & Med, London SW7 2AZ, England
[2] Chinese Univ Hong Kong, Hong Kong, Hong Kong, Peoples R China
[3] Univ Calif Los Angeles, Los Angeles, CA USA
关键词
random numbers; Gaussian; normal; simulation;
D O I
10.1145/1287620.1287622
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Rapid generation of high quality Gaussian random numbers is a key capability for simulations across a wide range of disciplines. Advances in computing have brought the power to conduct simulations with very large numbers of random numbers and with it, the challenge of meeting increasingly stringent requirements on the quality of Gaussian random number generators (GRNG). This article describes the algorithms underlying various GRNGs, compares their computational requirements, and examines the quality of the random numbers with emphasis on the behaviour in the tail region of the Gaussian probability density function.
引用
收藏
页数:38
相关论文
共 56 条
[1]   COMPUTER METHODS FOR SAMPLING FROM EXPONENTIAL AND NORMAL DISTRIBUTIONS [J].
AHRENS, JH ;
DIETER, U .
COMMUNICATIONS OF THE ACM, 1972, 15 (10) :873-&
[2]   EFFICIENT TABLE-FREE SAMPLING METHODS FOR THE EXPONENTIAL, CAUCHY, AND NORMAL-DISTRIBUTIONS [J].
AHRENS, JH ;
DIETER, U .
COMMUNICATIONS OF THE ACM, 1988, 31 (11) :1330-1337
[3]  
ANDRAKA R, 1998, MIL AER APPL PROGR D
[4]   NORMAL RANDOM DEVIATES [J].
BELL, JR .
COMMUNICATIONS OF THE ACM, 1968, 11 (07) :498-&
[5]   Design of high speed AWGN communication channel emulator [J].
Boutillon, E ;
Danger, JL ;
Ghazel, A .
ANALOG INTEGRATED CIRCUITS AND SIGNAL PROCESSING, 2003, 34 (02) :133-142
[6]   A NOTE ON THE GENERATION OF RANDOM NORMAL DEVIATES [J].
BOX, GEP ;
MULLER, ME .
ANNALS OF MATHEMATICAL STATISTICS, 1958, 29 (02) :610-611
[7]  
Brent R.P., 1993, TRCS9304 AUSTR NAT U
[8]   GAUSSIAN PSEUDO-RANDOM NUMBER GENERATOR [J].
BRENT, RP .
COMMUNICATIONS OF THE ACM, 1974, 17 (12) :704-706
[9]  
BRENT RP, 2003, IN PRESS COMPUT J
[10]   Reconfigurable readback-signal generator based on a field-programmable gate array [J].
Chen, JH ;
Moon, J ;
Bazargan, K .
IEEE TRANSACTIONS ON MAGNETICS, 2004, 40 (03) :1744-1750