DocumentCode
1178667
Title
Accumulation of roundoff errors in floating point FFT
Author
Tran Thong ; Liu, Bede
Volume
24
Issue
3
fYear
1977
fDate
3/1/1977 12:00:00 AM
Firstpage
132
Lastpage
143
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;
fLanguage
English
Journal_Title
Circuits and Systems, IEEE Transactions on
Publisher
ieee
ISSN
0098-4094
Type
jour
DOI
10.1109/TCS.1977.1084316
Filename
1084316
Link To Document