DocumentCode
1134482
Title
Some Results in Fixed-Point Fast Fourier Transform Error Analysis
Author
Sundaramurthy, M. ; Reddy, V. Umapathi
Author_Institution
Sir George Williams University
Issue
3
fYear
1977
fDate
3/1/1977 12:00:00 AM
Firstpage
305
Lastpage
308
Abstract
This correspondence presents some results in fixed-point error analysis of fast Fourier transform algorithms. Two kinds of schemes for preventing overflow are considered in the analysis. The results, obtained for the decimation-in-frequency form of the algorithm, are compared with those of decimation-in-time. The results show that the error performance of the decimation-in-frequency algorithm is better than that of decimation-in-time.
Keywords
Decimation-in-frequency, decimation-in-time, FFT algorithms, roundoff errors, signal-to-noise ratio.; Discrete Fourier transforms; Error analysis; Fast Fourier transforms; Finite wordlength effects; Fixed-point arithmetic; Flow graphs; Radar; Random variables; Roundoff errors; Signal to noise ratio; Decimation-in-frequency, decimation-in-time, FFT algorithms, roundoff errors, signal-to-noise ratio.;
fLanguage
English
Journal_Title
Computers, IEEE Transactions on
Publisher
ieee
ISSN
0018-9340
Type
jour
DOI
10.1109/TC.1977.1674827
Filename
1674827
Link To Document