Application of the Fast Fourier Transform to Computation of Fourier Integrals, Fourier Series, and Convolution Integrals

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. © 1967, IEEE. All rights reserved.