Title :
A two-pass fixed point fast Fourier transform error analysis
Author :
Pomerleau, A. ; Buijs, H.L. ; Fournier, M.
Author_Institution :
Laval University, Quebec, Canada
fDate :
12/1/1977 12:00:00 AM
Abstract :
A statistical model is used to predict the output signal-to-noise ratio (SNR) when a two-pass fast Fourier transform (FFT) is computed using fixed-point arithmetic. The results show that the ratio varies essentially as the square root of the number of points in the transform. Also included are the results of the simulation of a fixed-point machine and the variation of the error as a function of the length of the coefficients.
Keywords :
Circuit stability; Discrete Fourier transforms; Error analysis; Fast Fourier transforms; Fourier transforms; Image processing; Multidimensional signal processing; Predictive models; Signal to noise ratio; Speech processing;
Journal_Title :
Acoustics, Speech and Signal Processing, IEEE Transactions on
DOI :
10.1109/TASSP.1977.1163018
