The fast Fourier transform for experimentalists, part I: Concepts

Computing in Science and Engineering

Volumn 7, Issue 2, 2005, Pages 80-88

  Donnelly, Denis ^a   Rust, Bert ^b  

^a SIENA COLLEGE   (United States)

^b Natl Inst for Std and Technology   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

INVERSE FAST FOURIER TRANSFORMS (IFFT); NYQUIST FREQUENCY; SINE FUNCTION; ZERO PADDING;

ALGORITHMS; ASTRONOMY; BESSEL FUNCTIONS; CONVOLUTION; ENTROPY; FREQUENCY DOMAIN ANALYSIS; GEOPHYSICS; INTERPOLATION; MATRIX ALGEBRA; NUMERICAL METHODS; REGRESSION ANALYSIS; TIME DOMAIN ANALYSIS;

DISCRETE FOURIER TRANSFORMS;

EID: 17044388559     PISSN: 15219615     EISSN: None     Source Type: Journal    
DOI: 10.1109/MCSE.2005.42     Document Type: Review

References (13)

1. R.N. Bracewell, The Fourier Transform and Its Applications, McCraw-Hill, 1965.
2. E.O. Brigham, The Fast Fourier Transform and Its Applications, Prentice-Hall, 1988.
3. J.F. James, A Student's Guide to Fourier Transforms, Cambridge Univ. Press, 1995.
4. C.T. Chen, Digital Signal Processing, Oxford Univ. Press, 2001.
5. S.L. Marple Jr., Digital Spectral Analysis with Applications, Prentice Hall, 1987.
6. S. Smith, Digital Signal Processing, Newnes, 2003.
7. P. Bloomfield, Fourier Analysis of Time Series, John Wiley & Sons, 2000.
8. P. Hertz and E.D. Feigelson, "A Sample of Astronomical Time Series," Applications of Time Series Analysis in Astronomy and Meteorology, T. Subba Rao, M.B. Priestley, and O. Lessi, eds., Chapman & Hall, 1979, pp. 340-356.
9. W.H. Press et al., Numerical Recipes in Fortran, Cambridge Univ. Press, 1992.
10. L.N. Trefethen, Spectral Methods in Matlab, SIAM Press, 2000.
11. C.D. Meyer, Matrix Analysis and Applied Linear Algebra, SIAM Press, 2000.
12. J.W. Cooley and J.W. Tukey, "An Algorithm for the Machine Calculation of Complex Fourier Series," Mathematics of Computation, vol. 19, no. 90, 1965, pp. 297-301.
13. D.N. Rockmore, "The FFT: An Algorithm the Whole Family Can Use," Computing in Science & Eng., vol. 2, no. 1, 2000, pp. 60-64.