fast Fourier transform

Related Overviews


More Like This

Show all results sharing these subjects:

  • Earth Sciences and Geography
  • Probability and Statistics


Show Summary Details

Quick Reference


An algorithm (e.g. the Cooley–Tukey method) which enables the Fourier transformation of digitized wave-forms to be accomplished more rapidly by computer than would be possible using direct evaluation of the Fourier integral. FFT usually involves iterative techniques. See also fourier analysis; and fourier transform.

Subjects: Earth Sciences and Geography — Probability and Statistics.

Reference entries

Users without a subscription are not able to see the full content. Please, subscribe or login to access all content.