login

Application of the fast Fourier transform to computation of Fourier integrals, Fourier series, and convolution integrals

IEEE Transactions on Audio and ElectroacousticsPublished 1 June 1967
J.W. Cooley, Peter Lewis, P. D. Welch
Citations203

TL;DR

The properties of the finite Fouriertransform are related to commonly used integral transforms including the Fourier transform and convolution integrals.

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

Computer Science