Title :
Fixed-point fast Fourier transform error analysis
Author :
Tran-Thong ; Liu, Bede
Author_Institution :
Electronics Park, Syracuse, NY
fDate :
12/1/1976 12:00:00 AM
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;
Journal_Title :
Acoustics, Speech and Signal Processing, IEEE Transactions on
DOI :
10.1109/TASSP.1976.1162875
