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