A hardware Gaussian noise generator using the Wallace method

IEEE Transactions on Very Large Scale Integration (VLSI) Systems

Volumn 13, Issue 8, 2005, Pages 911-919

  Lee, Dong U ^a,b,c,e   Luk, Wayne ^a,b   Villasenor, John D ^a,c,e   Zhang, Guanglie ^a,d   Leong, Philip H W ^a,d,f  

^a IEEE   (United States)

^b IMPERIAL COLLEGE LONDON   (United Kingdom)

^c Engineering IV   (United States)

^d CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

^e UNIVERSITY OF CALIFORNIA   (United States)

^f Custom Computing Laboratory   (Hong Kong)

Author keywords

Channel coding; Communication channels; Field programmable gate arrays (FPGAs); Gaussian noise; High performance; Monte Carlo methods; Reconfigurable computing; Technology mapping

Indexed keywords

CHANNEL CODING; HIGH-PERFORMANCE; RECONFIGURABLE- COMPUTING; TECHNOLOGY-MAPPING;

COMMUNICATION CHANNELS (INFORMATION THEORY); COMPUTER SIMULATION; FIELD PROGRAMMABLE GATE ARRAYS; MONTE CARLO METHODS; NOISE GENERATORS; PROBABILITY DENSITY FUNCTION; STATISTICAL TESTS;

GAUSSIAN NOISE (ELECTRONIC);

EID: 27144479051     PISSN: 10638210     EISSN: None     Source Type: Journal    
DOI: 10.1109/TVLSI.2005.853615     Document Type: Article

References (28)

1. W. Press, B. Flannery, S. Teukolsky, and W. Vetterling, Numerical Recipes in C. Cambridge, U.K.: Cambridge Univ. Press, 1993, vol. 2.
2. B. Levine, R. Taylor, and H. Schmit, "Implementation of near Shannon limit error-correcting codes using reconfigurable hardware," in Proc. IEEE Symp. Field-Programmable Custom Computing Machines, 2000. pp. 217-226.
3. A. Brace, D. Ga̧tarek, and M. Musiela, "The market model of interest rate dynamics," Math. Finance, vol. 7, no. 2, pp. 127-155, 1997.
4. A. Bergstrom, "Gaussian estimation of mixed-order continuous-time dynamic models with unobservable stochastic trends from mixed stock and flow data," Econometric Theory, vol. 13, no. 4, pp. 467-505, 1997.
5. B. Jung, H. Lenhof, P. Müller, and C. Rüb, "Langevin dynamics simulations of macromolecules on parallel computers." in Macromolecular Theory Simul., 1997, pp. 507-521.
6. C. Wallace, "Fast pseudorandom generators for normal and exponential variates," ACM Trans. Math. Softw., vol. 22, no. 1, pp. 119-127, 1996.
7. R. Gallager, "Low-density parity-check codes," IEEE Trans. Inf. Theory, vol. IT-8. pp. 21-28, 1962.
8. J. Ahrens and U. Dieter, "An alias method for sampling from the normal distribution," Computing, vol. 42, no. 2-3, pp. 159-170, 1989.
9. J. Leva, "A fast normal random number generator," ACM Trans. Math. Softw., vol. 18, no. 4, pp. 449-453, 1992.
10. G. Marsaglia and W. Tsang, "The Ziggurat method for generating random variables," J. Statist. Softw., vol. 5, no. 8, pp. 1-7, 2000.
11. D. Knuth. Seminumerical Algorithms, 3rd ed, ser. The Art of Computer Programming. Reading, MA: Addison-Wesley, 1997, vol. 2.
12. W. Hörmann and J. Leydold, "Continuous random variate generation by fast numerical inversion," ACM Transactions on Modeling and Computer Simulation, vol. 13. no. 4, pp. 347-362, 2003.
13. G. Box and M. Muller, "A note on the generation of random normal deviates," Ann. Math. Statist., vol. 29, pp. 610-611, 1958.
14. E. Boutillon, J. Danger, and A. Gazel, "Design of high speed AWGN communication channel emulator," Analog Integr. Circuits Signal Process., vol. 34, no. 2, pp. 133-142, 2003.
15. (2002) Additive white Gaussian noise (AWGN) Core v1.0. Xilinx Inc. [Online]. Available: http://www.xilinx.com
16. J. Chen, J. Moon, and K. Bazargan, "Reconfigurable readback-signal generator based on a field-programmable gate array," IEEE Trans. Magn., vol. 40, no. 3, pp. 1744-1750, Mar. 2004.
17. Y. Fan, Z. Zilic, and M. Chiang, "A versatile high speed bit error rate testing scheme," in Proc. IEEE Int. Symp. Quality Electronic Design, 2004, pp. 395-400.
18. D. Lee, W. Luk, J. Villasenor, and P. Cheung, "A Gaussian noise generator for hardware-based simulations," IEEE Trans. Comput., vol. 53, no. 12, pp. 1523-1534, Dec. 2004.
19. R. Brent, "A fast vectorised implementation of Wallace's normal random number generator," The Australian National University, ANU Computer Sci.Tech. Rep. TR-CS-97-07, 1997.
20. C. Rub, "On Wallace's method for the generation of normal variates," Max-Planck-Institut für Informatik, Germany, MPI Informatik Res. Rep. MPI-I-98-1-020, 1998.
21. P. Chu and R. Jones, "Design techniques of FPGA based random number generator," presented at the Military and Aerospace Applications of Programmable Devices and Technology Conf., Laurel, MD, 1999.
22. P. L'Ecuyer, "Maximally equidistributed combined Tausworthe generators," Math. Comput., vol. 65, no. 213, pp. 203-213, 1996.
23. C. Wallace. (2003) MDMC software - Random number generators. [Online]. Available: http://www.datamining.monash.edu.au/software/ random
24. (2004) Xilinx System Generator User Guide v6.3. Xilinx Inc. [Online]
25. G. Marsaglia. (1997) Diehard: A battery of tests of randomness. [Online]. Available: http://stat.fsu.edu/~geo/diehard.html
26. R. D'Agostino and M. Stephens, Goodness-of-Fit Techniques: Marcel Dekker Inc., 1986.
27. A. Vila Casado, W. Weng, and R. Wesel, "Multiple rate low-density parity-check codes with constant block length," in Proc. IEEE Asilomar Conf. Signals, Systems and Computers, 2004, pp. 2010-2014.
28. C. Wallace, "A long-period pseudo-random generator," Monash Univ., Australia, Tech. Rep. TR89/123, 1989.