
This Article  
 
Share  
Bibliographic References  
Add to:  
Digg Furl Spurl Blink Simpy Del.icio.us Y!MyWeb  
Search  
 
ASCII Text  x  
DongU Lee, Wayne Luk, John D. Villasenor, Peter Y.K. Cheung, "A Gaussian Noise Generator for HardwareBased Simulations," IEEE Transactions on Computers, vol. 53, no. 12, pp. 15231534, December, 2004.  
BibTex  x  
@article{ 10.1109/TC.2004.106, author = {DongU Lee and Wayne Luk and John D. Villasenor and Peter Y.K. Cheung}, title = {A Gaussian Noise Generator for HardwareBased Simulations}, journal ={IEEE Transactions on Computers}, volume = {53}, number = {12}, issn = {00189340}, year = {2004}, pages = {15231534}, doi = {http://doi.ieeecomputersociety.org/10.1109/TC.2004.106}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }  
RefWorks Procite/RefMan/Endnote  x  
TY  JOUR JO  IEEE Transactions on Computers TI  A Gaussian Noise Generator for HardwareBased Simulations IS  12 SN  00189340 SP1523 EP1534 EPD  15231534 A1  DongU Lee, A1  Wayne Luk, A1  John D. Villasenor, A1  Peter Y.K. Cheung, PY  2004 KW  Algorithms implemented in hardware KW  errorchecking KW  gate arrays KW  simulation. VL  53 JA  IEEE Transactions on Computers ER   
[1] J.H. Ahrens and U. Dieter, “An Alias Method for Sampling from the Normal Distribution,” Computing, vol. 42, nos. 23, pp. 159170, 1989.
[2] E. Antelo, T. Lang, and J.D. Bruguera, “VeryHigh Radix CORDIC Vectoring with Scalings and Selection by Rounding,” Proc. IEEE Symp. Computer Arithmetic, pp. 204213, 1999.
[3] D.R. Barr and N.L. Sezak, “A Comparison of Multivariate Normal Generators,” Comm. ACM, vol. 15, no. 12, pp. 10481049, 1972.
[4] A. Brace, D. Gatarek, and M. Musiela, “The Market Model of Interest Rate Dynamics,” Math. Finance, vol. 7, no. 2, pp. 127155, 1997.
[5] A.R. Bergstrom, Econometric Theory, vol. 13, no. 467, 1997.
[6] E. Boutillon, J.L. 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.
[7] G.E.P. Box and M.E. Muller, “A Note on the Generation of Random Normal Deviates,” Annals Math. and Statistics, vol. 29, pp. 610611, 1958.
[8] J. Cao, B.W.Y. We, and J. Cheng, “HighPerformance Architectures for Elementary Function Generation,” Proc. 15th IEEE Symp. Computer Arithmetic, 2001.
[9] A. Cantoni, “Optimal Curve Fitting with Piecewise Linear Functions,” IEEE Trans. Computers, vol. 20, no. 1, pp. 5967, 1971.
[10] Celoxica Ltd., HandelC Language Reference Manual, version 3.1, document number RM10033.0, 2002.
[11] P.P. Chu and R.E. Jones, “Design Techniques of FPGA Based Random Number Generator,” Proc. Military and Aerospace Applications of Programming Devices and Techniques Conf., 1999.
[12] M. Combet, H. Van Zonneveld, and L. Verbeek, “Computation of the Base Two Logarithm of Binary Numbers,” IEEE Trans. Electronic Computers, vol. 14, no. 6, pp. 863867, 1965.
[13] R.B. D'Agostino and M.A Stephens, GoodnessofFit Techniques. Marcel Dekker Inc., 1986.
[14] D. Derrien and E. Boutillon, “Quality Measurement of a Colored Gaussian Noise Generator Hardware Implementation Based on Statistical Properties,” Proc. IEEE Int'l Symp. Signal Processing and Information Technology, 2002.
[15] J.J. Eggers, J.K. Su, and B. Girod, “Robustness of a Blind Image Watermarking Scheme,” Proc. IEEE Int'l Conf. Image Processing, vol. 3, pp. 1720, 2000.
[16] D. Das and D.W. Matula, “Faithful Bipartite Rom Reciprocal Tables,” Proc. 12th IEEE Symp. Computer Arithmetic, pp. 1728, 1995.
[17] R.G. Gallager, “LowDensity ParityCheck Codes,” IEEE Trans. Information Theory, vol. 8, pp. 2128, 1962.
[18] C.W. Gardiner, Handbook of Stochastic Methods. SpringerVerlag, 1990.
[19] 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.
[20] V.K. Jain, S.A. Wadecar, and L. Lin, “A Universal Nonlinear Component and Its Application to WSI,” IEEE Trans. Components, Hybrids, and Manufacturing Technology, vol. 16, no. 7, pp. 656664, 1993.
[21] C. Jones, E. Vallés, M. Smith, J. Villasenor, “ApproximateMin* Constraint Node Updating for LDPC Code Decoding,” Proc. IEEE Military Comm. Conf. (MILCOM), 2003.
[22] B. Jung, H. Lenhof, P. Müller, and C. Rüb, “Langevin Dynamics Simulations of Macromolecules on Parallel Computers,” Macromolecular Theory Simululation, pp. 507521, 1997.
[23] D.E. Knuth, “Seminumerical Algorithms” The Art of Computer Programming, volume 2, third ed., AddisonWesley, 1997.
[24] R.E. Ladner and M.J. Fischer, “Parallel Prefix Computation,” J. ACM, vol. 27, no. 4, pp. 831838, 1980.
[25] D. Lee, W. Luk, J. Villasenor, and P.Y.K. Cheung, “A Hardware Gaussian Noise Generator for Channel Code Evaluation,” Proc. IEEE Symp. FieldProgrammable Custom Computing Machines, pp. 6978, 2003.
[26] D. Lee, W. Luk, J. Villasenor, and P.Y.K. Cheung, “Hardware Function Evaluation Using NonLinear Segments,” Proc. FieldProgrammable Logic and Applications, pp. 796807, 2003.
[27] D. Lee, W. Luk, J. Villasenor, and P.Y.K. Cheung, “Hierarchical Segmentation Schemes for Function Evaluation,” Proc. IEEE Int'l Conf. on FieldProgrammable Technology, pp. 9299, 2003.
[28] D. Lee, W. Luk, C. Wang, C. Jones, M. Smith, and J. Villasenor, “A Flexible Hardware Encoder for LowDensity ParityCheck Codes,” Proc. IEEE Symp. FieldProgrammable Custom Computing Machines, 2004.
[29] J.L. Leva, “A Fast Normal Random Number Generator,” ACM Trans. Math. Software, vol. 18, no. 4, pp. 449453, 1992.
[30] B. Levine, R.R. Taylor, and H. Schmit, “Implementation of Near Shannon Limit ErrorCorrecting Codes Using Reconfigurable Hardware,” Proc. IEEE Symp. FieldProgrammable Custom Computing Machines, pp. 217226, 2000.
[31] J. Leydold, “Automatic Sampling with the RatioofUniforms Method,” ACM Trans. Math. Software, vol. 26, no. 1, pp. 7898, 2000.
[32] D.J.C. MacKay, “Good ErrorCorrecting Codes Based on Very Sparse Matrices,” IEEE Trans. Information Theory, Mar. 1999.
[33] G. Marsaglia, M.D. MacLaren, and T.A. Bray, “A Fast Procedure for Generating Normal Random Variables,” Comm. ACM, vol. 7, no. 1, pp. 410, 1964.
[34] G. Marsaglia, Diehard: A Battery of Tests of Randomness, http://stat.fsu.edu/~geodiehard.html, 1997.
[35] G. Marsaglia and W.W. Tsang, “The Monty Python Method for Generating Random Variables,” ACM Trans. Math. Software, vol. 24, no. 3, pp. 341350, 1998.
[36] G. Marsaglia and W.W. Tsang, “The Ziggurat Method for Generating Random Variables,” J. Statistical Software, vol. 5, no. 8, pp. 17, 2000.
[37] O. Mencer and W. Luk, “Parameterized High Throughput Function Evaluation for FPGAs,” J. VLSI Signal Processing Systems, vol. 36, no. 1, pp. 1725, 2004.
[38] A. Miller and M. Gulotta, “PN Generators Using the SRL Macro,” Xilinx Application Note XAPP211, v1. 1, 2001.
[39] M.E. Muller, “A Comparison of Methods for Generating Normal Deviates on Digital Computers,” J. ACM, vol. 6, no. 3, pp. 376383, 1959.
[40] J.N. Mitchell Jr., “Computer Multiplication and Division Using Binary Logarithms,” IRE Trans. Electronic Computers, vol. 11, pp. 512517, 1962.
[41] J.M. Muller, Elementary Functions: Algorithms and Implementation. Birkhauser Verlag AG, 1997.
[42] R.H. MorelosZaragoza, The Art of Error Correcting Coding. John Wiley & Sons, 2002.
[43] Nallatech, BenONE User Guide, http:/www.nallatech.com, 2002.
[44] A.S. Noetzel, “An Interpolating Memory Unit for Function Evaluation: Analysis and Design,” IEEE Trans. Computers, vol. 38, pp. 377384, 1989.
[45] W.H. Payne, “Normal Random Numbers: Using Machine Analysis to Choose the Best Algorithm,” ACM Trans. Math. Software, vol. 3, no. 4, pp. 346358, 1977.
[46] J.A Piñeiro, J.D. Bruguera, and J.M. Muller, “Faithful Powering Computation Using Table LookUp and a Fused Accumulation Tree,” Proc. 15th IEEE Symp. Computer Arithmetic, 2001.
[47] T. Richardson and R. Urbanke, “Efficient Encoding of LowDensity ParityCheck Codes,” IEEE Trans. Information Theory, vol. 47, pp. 638656, 2001.
[48] B.D. Ripley, Stochastic Simulation. Wiley, 1987.
[49] C. Rose, J. Economic Dynamics and Control, vol. 19, no. 1391, 1997.
[50] M.F. Schollmeyer and W.H. Tranter, “Noise Generators for the Simulation Of Digital Communication Systems,” Proc. 24th Ann. Simulation Symp., pp. 264275, 1991.
[51] J. Vedral and J. Holub, “Oscilloscope Testing by Means of Stochastic Signal,” Measurement Science Rev., vol. 1, no. 1, 2001.
[52] Xilinx Inc., VirtexII User Guide v1.5, 2002.
[53] J.E. Volder, “The CORDIC Trigonometric Computing Technique,” IEEE Trans. Electronic Computers, vol. 8, no. 3, pp. 330334, 1959.
[54] N. Wax, Noise and Stochastic Processes. Donver Publications, 1954.
[55] “Additive White Gaussian Noise (AWGN) Core v1.0,” Xilinx Product Specification, 2002.
[56] K.W. Yip and T.S. Ng, “A Simulation Model for Nakagami$m$ Fading Channels, $m<1$ ,” IEEE Trans. Comm., vol. 48, no. 2, pp. 214221, 2000.