• DocumentCode
    1078510
  • 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
  • Volume
    15
  • Issue
    2
  • fYear
    1967
  • fDate
    6/1/1967 12:00:00 AM
  • Firstpage
    79
  • Lastpage
    84
  • 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;
  • fLanguage
    English
  • Journal_Title
    Audio and Electroacoustics, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9278
  • Type

    jour

  • DOI
    10.1109/TAU.1967.1161904
  • Filename
    1161904
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=1078510