Title :
Error analysis and resulting structural improvements for fixed point FFTs
Author :
Elterich, Andreas ; Stammler, Walter
Author_Institution :
AEG AG, Ulm, West Germany
Abstract :
A concept for a fixed point FFT (fast Fourier transform) error analysis is explained which allows a rather fast, simple and comprehensive numerical evaluation. This avoids time-consuming simulations or cumbersome theoretical derivations of the specific FFT length and structure for any change of the input signal or for any changes in the method of scaling and wordlength-reduction. From the results obtained, conclusions are drawn from reducing fixed-point errors with little or no additional effort
Keywords :
error analysis; fast Fourier transforms; signal processing; FFT length; coefficient quantisation; error analysis; fast Fourier transform; fixed point FFTs; fixed-point errors; input signal; numerical evaluation; scaling; signal processing; wordlength-reduction; Cost function; Equations; Error analysis; Flexible printed circuits; Hardware; Nonlinear distortion; Quantization; Radar; Signal processing algorithms; Transfer functions;
Conference_Titel :
Acoustics, Speech, and Signal Processing, 1988. ICASSP-88., 1988 International Conference on
Conference_Location :
New York, NY
DOI :
10.1109/ICASSP.1988.196865
