fast Fourier transform

English

Noun

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

• FFT (abbreviation)

Related terms

• Fourier transform
• discrete Fourier transform
• inverse Fourier transform

Translations

algorithm

• Finnish: nopea Fourier-muunnos, nopea Fourier’n muunnos
• German: schnelle Fourier-Transformation f
• Hungarian: gyors Fourier-transzformáció (hu)
• Japanese: 高速フーリエ変換