DocumentCode
1088650
Title
Fixed-point fast Fourier transform error analysis
Author
Tran-Thong ; Liu, Bede
Author_Institution
Electronics Park, Syracuse, NY
Volume
24
Issue
6
fYear
1976
fDate
12/1/1976 12:00:00 AM
Firstpage
563
Lastpage
573
Abstract
A statistical model for roundoff errors is used to predict the output noise of the two common forms of the fast Fourier transform (FFT) algorithm, the decimations in-time and in-frequency. This paper deals with two´s complement arithmetic with either rounding or chopping. The total mean-square errors and the mean-square errors for the individual points are derived for radix-2 FFT´s. Results for mixed-radix FFT are also given.
Keywords
Discrete Fourier transforms; Error analysis; Fast Fourier transforms; Floating-point arithmetic; Hardware; Helium; Predictive models; Roundoff errors; Signal processing algorithms; Software algorithms;
fLanguage
English
Journal_Title
Acoustics, Speech and Signal Processing, IEEE Transactions on
Publisher
ieee
ISSN
0096-3518
Type
jour
DOI
10.1109/TASSP.1976.1162875
Filename
1162875
Link To Document