Title :
Roundoff error in fast Fourier transforms
Author :
Liu, Bede ; Kaneko, Toyihisa
Author_Institution :
Princeton University, Princeton, N.J.
fDate :
6/1/1975 12:00:00 AM
Abstract :
The finite word length used in the computer causes round-off error in the calculation of Fourier coefficients. When the fast Fourier transform method is used, the statistical mean-square error has been previously determined [3] for the case of the decimation-infrequency algorithm. This letter treats the same problem for the decimation-in-time algorithm.
Keywords :
Computer errors; Computer simulation; Fast Fourier transforms; Floating-point arithmetic; Fourier transforms; Frequency; Quantization; Random sequences; Roundoff errors; Upper bound;
Journal_Title :
Proceedings of the IEEE
DOI :
10.1109/PROC.1975.9873
