Złożoność obliczeniowa szybkiej transformacji Fouriera wynosi w odróżnieniu od algorytmu wynikającego wprost ze wzoru określającego dyskretną transformatę Fouriera. Dzięki szybkiej transformacji Fouriera praktycznie możliwe stało się cyfrowe przetwarzanie sygnałów (DSP), a także zastosowanie dyskretnych transformat kosinusowych (DCT) do kompresji danych audio-wideo (JPEG, MP3, XviD itd.).
Zobacz też FFTW kwantowa transformata Fouriera transformacja Fouriera
Przypisy
Bibliografia
Linki zewnętrzne
Derek Muller, The Most Important Algorithm Of All Time , kanał „Veritasium” na YouTube, 3 listopada 2022 [dostęp 2026-01-06].
Kategoria:Transformaty Kategoria:Algorytmy numeryczne Kategoria:Cyfrowe przetwarzanie sygnałów