fast Fourier transform
Sign in to saveAlso known as FFT, fast Fourier transformation
𝑂(𝑁 log 𝑁) divide‐and‐conquer algorithm to calculate the discrete Fourier transforms
Wikidata facts
- Subclass of
- discrete Fourier transform
- Named after
- Joseph Fourier
- Developer
- John Tukey
Show 8 more facts
- Stack Exchange tag
- bioacoustics.stackexchange.com/tags/fft
- discoverer or inventor
- John Tukey
- topic's main category
- Category:Fast Fourier transforms
- computes solution to
- discrete Fourier transform
- has immediate cause
- sine wave
- short name
- TFR
- Commons category
- FFT
- maintained by WikiProject
- WikiProject Mathematics
Sources (3)
via Wikidata · CC0