An accurate error analysis model for fast fourier transform

IEEE Transactions on Signal Processing

Volumn 45, Issue 6, 1997, Pages 1641-1645

  Ma, Yutai ^a  

^a INSTITUTE OF COMPUTING TECHNOLOGY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; FAST FOURIER TRANSFORMS; MATHEMATICAL MODELS;

ERROR PROPAGATION MODEL;

ERROR ANALYSIS;

EID: 0031168132     PISSN: 1053587X     EISSN: None     Source Type: Journal    
DOI: 10.1109/78.600005     Document Type: Article

References (10)

1. D. J. Defatta, J. G. Lucas, and W. S. Hodgkiss, Digital Signal Processing: A System Design Approach. New York: Wiley, 1990. ch. 9, pp. 462-473.
2. A. Eiterich and W. Stammler, "Error analysis and resulting structural improvements for fixed point FFTs,"in Proc. IEEE ICASSP, 1988, vol. 3, pp. 1419-1422.
3. U. Heute, "Results of a deterministic analysis of FFT coefficient errors,"Signal Processing, vol. 3, no. 4, pp. 321-331, Oct. 1981.
4. U. Heute and H. W. Schuessler, " hhl -accuracy-new insights and a new point of view,"in Proc. IEEE 1983 ICASSP, vol. 2, pp. 631-634.
5. P. Kabal and B. Sayar, "Performance of fixed-point FFT's: Rounding and scaling considerations,"in Proc. IEEE 1986 ICASSP, vol. 1, pp. 221-224.
6. R. Meyer, "Error analysis and comparison of FFT implementation structures,"in Proc. IEEE 1989 ICASSP, vol. 2, pp. 888-891.
7. S. Prakash and V. V. Rao, "Fixed-point error analysis of radix-4 FFT,"Signal Processing, vol. 3, no. 2, pp. 123-133, Apr. 1981.
8. R. Storn, "Some results in fixed point error analysis of the Bruun-FFT algorithm,"IEEE Trans. Signal Processing, vol. 41, pp. 2371-2375, July 1993.
9. M. Sundaramurthy and V. U. Reddy, "Some results in fixed-point fast Fourier transform error analysis,"IEEE Trans. Compul., vol. C-26, pp. 305-308, Mar. 1977.
10. T. Thong and B. Liu, "Fixed-point fast Fourier transform error analysis,"IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-24, pp. 563-573, Dec. 1976.