• DocumentCode
    1310831
  • Title

    A guided tour of the fast Fourier transform

  • Author

    Bergland, G.D.

  • Author_Institution
    Bell Telephone Laboratories, Inc.
  • Volume
    6
  • Issue
    7
  • fYear
    1969
  • fDate
    7/1/1969 12:00:00 AM
  • Firstpage
    41
  • Lastpage
    52
  • Abstract
    For some time the Fourier transform has served as a bridge between the time domain and the frequency domain. It is now possible to go back and forth between waveform and spectrum with enough speed and economy to create a whole new range of applications for this classic mathematical device. This article is intended as a primer on the fast Fourier transform, which has revolutionized the digital processing of waveforms. The reader´s attention is especially directed to the IEEE Transactions on Audio and Electroacoustics for June 1969, a special issue devoted to the fast Fourier transform.
  • Keywords
    Bridges; Costs; Discrete Fourier transforms; Fast Fourier transforms; Fourier transforms; Frequency; Laboratories; Linear systems; Telephony; Time domain analysis;
  • fLanguage
    English
  • Journal_Title
    Spectrum, IEEE
  • Publisher
    ieee
  • ISSN
    0018-9235
  • Type

    jour

  • DOI
    10.1109/MSPEC.1969.5213896
  • Filename
    5213896
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=1310831