
This Article  
 
Share  
Bibliographic References  
Add to:  
Digg Furl Spurl Blink Simpy Del.icio.us Y!MyWeb  
Search  
 
ASCII Text  x  
DongU Lee, John D. Villasenor, Wayne Luk, Philip H.W. Leong, "A Hardware Gaussian Noise Generator Using the BoxMuller Method and Its Error Analysis," IEEE Transactions on Computers, vol. 55, no. 6, pp. 659671, June, 2006.  
BibTex  x  
@article{ 10.1109/TC.2006.81, author = {DongU Lee and John D. Villasenor and Wayne Luk and Philip H.W. Leong}, title = {A Hardware Gaussian Noise Generator Using the BoxMuller Method and Its Error Analysis}, journal ={IEEE Transactions on Computers}, volume = {55}, number = {6}, issn = {00189340}, year = {2006}, pages = {659671}, doi = {http://doi.ieeecomputersociety.org/10.1109/TC.2006.81}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }  
RefWorks Procite/RefMan/Endnote  x  
TY  JOUR JO  IEEE Transactions on Computers TI  A Hardware Gaussian Noise Generator Using the BoxMuller Method and Its Error Analysis IS  6 SN  00189340 SP659 EP671 EPD  659671 A1  DongU Lee, A1  John D. Villasenor, A1  Wayne Luk, A1  Philip H.W. Leong, PY  2006 KW  Algorithms implemented in hardware KW  computer arithmetic KW  error analysis KW  elementary function approximation KW  field programmable gate arrays KW  minimax approximation and algorithms KW  optimization KW  random number generation KW  simulation. VL  55 JA  IEEE Transactions on Computers ER   
[1] R. Gallager, “LowDensity ParityCheck Codes,” IEEE Trans. Information Theory, vol. 8, pp. 2128, 1962.
[2] B. Jung, H. Lenhof, P. Müller, and C. Rüb, “Langevin Dynamics Simulations of Macromolecules on Parallel Computers,” Macromolecular Theory and Simulations, pp. 507521, 1997.
[3] A. Brace, D. Gatarek, and M. Musiela, “The Market Model of Interest Rate Dynamics,” Math. Finance, vol. 7, no. 2, pp. 127155, 1997.
[4] C. Berrou, A. Glavieuxand, and P. Thitimajshima, “Near Shannon Limit ErrorCorrecting Coding and Decoding: TurboCodes,” Proc. IEEE Int'l Conf. Comm., pp. 10641070, 1993.
[5] K. Tsoi, K. Leung, and P. Leong, “Compact FPGABased True and Pseudo Random Number Generators,” Proc. IEEE Symp. FieldProgrammable Custom Computing Machines, pp. 5161, 2003.
[6] D. Knuth, Seminumerical Algorithms, third ed., vol. 2. AddisonWesley, 1997.
[7] G. Marsaglia and W. Tsang, “The Ziggurat Method for Generating Random Variables,” J. Statistical Software, vol. 5, no. 8, pp. 17, 2000.
[8] W. Hörmann and J. Leydold, “Continuous Random Variate Generation by Fast Numerical Inversion,” ACM Trans. Modeling and Computer Simulation, vol. 13, no. 4, pp. 347362, 2003.
[9] C. Wallace, “Fast Pseudorandom Generators for Normal and Exponential Variates,” ACM Trans. Math. Software, vol. 22, no. 1, pp. 119127, 1996.
[10] G. Box and M. Muller, “A Note on the Generation of Random Normal Deviates,” Annals Math. Statistics, vol. 29, pp. 610611, 1958.
[11] E. Boutillon, J. Danger, and A. Gazel, “Design of High Speed AWGN Communication Channel Emulator,” Analog Integrated Circuits and Signal Processing, vol. 34, no. 2, pp. 133142, 2003.
[12] Additive White Gaussian Noise (AWGN) Core v1.0, Xilinx Inc., 2002, http:/www.xilinx.com.
[13] E. Fung, K. Leung, N. Parimi, M. Purnaprajna, and V. Gaudet, “ASIC Implementation of a High Speed WGNG for Communication Channel Emulation,” Proc. IEEE Workshop Signal Processing Systems, pp. 304409, 2004.
[14] D. Lee, W. Luk, G. Zhang, P. Leong, and J. Villasenor, “A Hardware Gaussian Noise Generator Using the Wallace Method,” IEEE Trans. VLSI Systems, vol. 13, no. 8, pp. 911920, 2005.
[15] D. Lee, W. Luk, J. Villasenor, and P. Cheung, “A Gaussian Noise Generator for HardwareBased Simulations,” IEEE Trans. Computers, vol. 53, no. 12, pp. 15231534, Dec. 2004.
[16] G. Zhang, P. Leong, D. Lee, J. Villasenor, R. Cheung, and W. Luk, “ZigguratBased Hardware Gaussian Random Number Generator,” Proc. IEEE Int'l Conf. FieldProgrammable Logic and Its Applications, pp. 275280, 2005.
[17] Xilinx System Generator User Guide v7.1, Xilinx Inc., 2005, http:/www.xilinx.com.
[18] R.C. Tausworthe, “Random Numbers Generated by Linear Recurrence Modulo Two,” Math. and Computation, vol. 19, pp. 201209, 1965.
[19] G. Marsaglia, Diehard: A Battery of Tests of Randomness, 1997, http://stat.fsu.edu/~geodiehard.html.
[20] P. L'Ecuyer, “Maximally Equidistributed Combined Tausworthe Generators,” Math. Computation, vol. 65, no. 213, pp. 203213, 1996.
[21] V. Lefevre, J. Muller, and A. Tisserand, “Toward Correctly Rounded Transcendentals,” IEEE Trans. Computers, vol. 47, no. 11, pp. 12351243, Nov. 1998.
[22] M.J. Schulte and E.E. Swartzlander Jr., “Hardware Designs for Exactly Rounded Elementary Functions,” IEEE Trans. Computers, vol. 43, no. 8, pp. 964973, Aug. 1994.
[23] J. Muller, Elementary Functions: Algorithms and Implementation. Birkhauser Verlag AG, 1997.
[24] J. Walther, “A Unified Algorithm for Elementary Functions,” Proc. AFIPS Spring Joint Computer Conf., pp. 379385, 1971.
[25] D. Lee, A. Abdul Gaffar, O. Mencer, and W. Luk, “MiniBit: BitWidth Optimization via Affine Arithmetic,” Proc. ACM/IEEE Design Automation Conf., pp. 837840, 2005.
[26] L. de Figueiredo and J. Stolfi, “SelfValidated Numerical Methods and Applications,” Brazilian Math. Colloquium Monograph, IMPA, Brazil, 1997.
[27] V. Oklobdzija, “An Algorithmic and Novel Design of a Leading Zero Detector Circuit: Comparison with Logic Synthesis,” IEEE Trans. VLSI Systems, vol. 2, no. 1, pp. 124128, 1994.
[28] M. Pillmeier, M. Schulte, and E. Walters III, “Design Alternatives for Barrel Shifters,” Proc. SPIE Advanced Signal Processing Algorithms, Architectures, and Implementations, pp. 436447, 2002.
[29] C. Wallace, “MDMC Software— Random Number Generators,” 2003, http://www.datamining.monash.edu.au/software random.