Fast Fourier Transform
Ayrık Fourier dönüşümünü doğrudan O(N²) hesap yerine tipik olarak O(N log N) karmaşıklıkta hesaplayan algoritma ailesi.
Teknik Bağlam
Radix-2 gibi faktorizasyonlar DFT matrisindeki tekrarları kullanır. Spectrum analysis, convolution, STFT ve filter uygulamalarında temel primitive'dir.
Sınırlar
FFT ayrı bir matematiksel dönüşüm değildir; DFT'yi daha verimli hesaplama yöntemidir. Girdi uzunluğu ve library implementasyonu performansı etkiler.
İlgili Kavramlar
- Short-Time Fourier Transform
- Discrete Fourier Transform
- Window Function
- Spectrum