Abstract
We develop a method for generating pseudorandom sequences with Gaussian distribution. The method is based on completely uniformly distributed sequences and linear transformations, such as the Fourier transform and Walsh transform. We obtain some discrepancy estimates and make a numerical comparison of these two transformations. Furthermore, we show how this method can be used for testing randomness. We remark that similar approaches are due to Gut, Egorov and Il'in [7], Yuen [26] and Rader [21].
Original language | English |
---|---|
Pages (from-to) | 163-181 |
Number of pages | 19 |
Journal | Computing |
Volume | 59 |
Issue number | 2 |
DOIs | |
Publication status | Published - 1 Jan 1997 |
Keywords
- Completely uniform distribution
- Fourier transform
- Gaussian random number generation
- Walsh transform
ASJC Scopus subject areas
- Software
- Theoretical Computer Science
- Numerical Analysis
- Computer Science Applications
- Computational Theory and Mathematics
- Computational Mathematics