fast Fourier transform

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.

Synonyms

 * abbreviation

Translations

 * Finnish: nopea Fourier-muunnos, nopea Fourier'n muunnos
 * German: schnelle Fourier-Transformation
 * Hungarian:
 * Japanese: 高速フーリエ変換