fast Fourier transform

Definition from Wiktionary, the free dictionary
Jump to: navigation, search

English[edit]

Wikipedia has an article on:

Wikipedia

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]