Application of the fast Fourier transform to computation of Fourier integrals, Fourier series, and convolution integrals
James W. Cooley, Peter Lewis, P. D. Welch · IEEE Transactions on Audio and Electroacoustics · 1967
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.