Title :
Application of the fast Fourier transform to computation of Fourier integrals, Fourier series, and convolution integrals
Author :
Cooley, James W. ; Lewis, Peter A.W. ; Welch, Peter D.
Author_Institution :
IBM Research Center, Yorktown Heights, NY, USA
fDate :
6/1/1967 12:00:00 AM
Abstract :
The fast Fourier transform is a computational procedure for calculating the finite Fourier transform of a time series. In this paper, the properties of the finite Fourier transform are related to commonly used integral transforms including the Fourier transform and convolution integrals. The relationship between the finite Fourier transform and Fourier series is also discussed.
Keywords :
Convolution; Discrete Fourier transforms; Discrete transforms; Fast Fourier transforms; Fourier series; Fourier transforms; Frequency; Harmonic analysis; Integral equations; Network address translation;
Journal_Title :
Audio and Electroacoustics, IEEE Transactions on
DOI :
10.1109/TAU.1967.1161904
