DocumentCode
1090084
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
Volume
25
Issue
6
fYear
1977
fDate
12/1/1977 12:00:00 AM
Firstpage
582
Lastpage
585
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;
fLanguage
English
Journal_Title
Acoustics, Speech and Signal Processing, IEEE Transactions on
Publisher
ieee
ISSN
0096-3518
Type
jour
DOI
10.1109/TASSP.1977.1163018
Filename
1163018
Link To Document