@article{Pálfi_Kollár_2009, title={Limitations of the noise model of roundoff for the FFT}, volume={53}, url={https://pp.bme.hu/ee/article/view/848}, DOI={10.3311/pp.ee.2009-3-4.09}, abstractNote={The general assumptions made about
roundoff noise are that its samples form a signal-independent white
sequence, and they are uniformly distributed between <I>\pm
q/2</I>, where <I>q</I> equals
the least significant bit (LSB). While these are often true, strange cases
may appear, e.g. misleading peaks can occur in the spectrum. In this paper
the roundoff error of the fixed-point and floating point fast Fourier
transform is investigated. It reproduces the results of Welch (1969) with
modern tools, revisits his simulations, and investigates the consequences of
the violation of the above assumptions for almost pure sine waves. The
maximum amplitude of spurious peaks is determined and the amount of the
decrease in the dynamic range is given.
}, number={3-4}, journal={Periodica Polytechnica Electrical Engineering}, author={Pálfi, Vilmos and Kollár, István}, year={2009}, pages={179–185} }