fast Fourier transform

English dictionary entry

Meanings

noun
  1. A member of a certain family of algorithms for efficiently computing the discrete Fourier transform of data.
  2. An instance of performing one of these algorithms.

Word forms

fast Fourier transform fast Fourier transforms
This entry uses open data from Wiktionary (CC BY-SA/GFDL). Word forms are used for search and are not indexed as separate pages.