FFT based generation of bandlimited Gaussian noise variates

Citation
Nc. Beaulieu et Cc. Tan, FFT based generation of bandlimited Gaussian noise variates, EUR T TELEC, 10(5), 1999, pp. 545-550
Citations number
10
Categorie Soggetti
Information Tecnology & Communication Systems
Journal title
EUROPEAN TRANSACTIONS ON TELECOMMUNICATIONS
ISSN journal
1124318X → ACNP
Volume
10
Issue
5
Year of publication
1999
Pages
545 - 550
Database
ISI
SICI code
1124-318X(199909/10)10:5<545:FBGOBG>2.0.ZU;2-W
Abstract
Rapid generation of time series samples of stationary, zero-mean, correlate d Gaussian noise will accelerate digital communication system simulations. In this letter, we show that a fast Fourier transform (FFT) based method is well suited to rapidly generate such noise samples. The FFT method require s O(N) memory elements and O(N log(2) N) floating-point operations to gener ate each sequence of N variates. Sequences that are bandlimited incur an al iasing error in the correlation function of the sequence, but for practical simulations we show this error is negligible. We quantify this error for a rbitrary sampling rates and correlation functions.