Title :
Accumulation of roundoff errors in floating point FFT
Author :
Tran Thong ; Liu, Bede
fDate :
3/1/1977 12:00:00 AM
Abstract :
A statistical model for roundoff error is used to predict the output noise to signal ratio of the two common FFT algorithms, the decimation in time and the decimation in frequency algorithms. A unified approach is used to obtain the error in both algorithms. Results for radix 2 and for arbitrary radix are presented. Multidimensional FFT is also discussed.
Keywords :
FFT (fast Fourier transform); Fast Fourier transform (FFT); Finite-wordlength effects; Floating-point arithmetic; Signal-processing systems; Discrete Fourier transforms; Fast Fourier transforms; Floating-point arithmetic; Frequency; Helium; Multidimensional systems; Predictive models; Roundoff errors; Signal to noise ratio; Upper bound;
Journal_Title :
Circuits and Systems, IEEE Transactions on
DOI :
10.1109/TCS.1977.1084316
