The errors in FFT estimation of the fourier transform

IEEE Transactions on Signal Processing

Volumn 44, Issue 8, 1996, Pages 2073-2077

  Becker, Ronald I ^a   Morrison, Norman ^a  

^a UNIVERSITY OF CAPE TOWN   (South Africa)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION THEORY; ERRORS; FAST FOURIER TRANSFORMS; FUNCTIONS; MATHEMATICAL MODELS; PARAMETER ESTIMATION;

ASYMPTOTIC ERROR FORMULAS; DISCRETE FOURIER TRANSFORMS;

SIGNAL THEORY;

EID: 0030215977     PISSN: 1053587X     EISSN: None     Source Type: Journal    
DOI: 10.1109/78.533728     Document Type: Article

References (10)

1. L. Ahlfors, Complex Analysis. New York: McGraw-Hill, 1979.
2. E. O. Brigham, The Fast Fourier Transform and Its Applications. Englewood Cliffs, NJ: Prentice-Hall, 1988.
3. T. A. Macrobert, Functions of a Complex Variable. New York: Macmillan, 1958.
4. N. Morrison, Introduction to Fourier Analysis. New York: Wiley, 1994.
5. J. S. Walker, Fast Fourier Transforms. New York: CRC Press, 1991.
6. R. E. Ziemer, W. H. Tranter, and D. R. Fannin, Signals and Systems. New York: Macmillan, 1993.
7. R. I. Becker and N. Morrison, Closed form error estimates for the FFT, Research reports RR 123, Dept.Math. and Appl. Math., Univ. of Cape Town, South Africa.
8. M. Abramowitz and I. A. Stegun, Handbook of Mathematical Functions. New York: Dover, 1965.
9. F. Abramovici, The accurate calculation of Fourier integrals by the fast Fourier transform technique, J. Comp. Phys., vol. 7, pp. 28-37, 1973.
10. K. Ng, On the accuracy of numerical Fourier transforms, J. Comp. Phys., vol. 16, pp. 396-400, 1974.