fast Fourier transform

From Wiktionary, the free dictionary
Jump to navigation Jump to search

English[edit]

Noun[edit]

fast Fourier transform (plural fast Fourier transforms)

  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.

Synonyms[edit]

  • FFT (abbreviation)

Related terms[edit]

Translations[edit]