FFT ile DFT
Fizik
Normal
Özet
Bir sinyalin frekans bileşenlerini bulan Fourier dönüşümünü, hesabı ustaca bölerek çok hızlı yapan algoritmadır (N log N). İLE Aynı frekans çözümlemesinin, doğrudan yapıldığında yavaş olan temel tanımıdır (N kare). İlki, ikincisiyle aynı sonucu verir ama çok daha hızlı hesaplar; sinyal işlemenin temelidir.
Formül
Cooley-Tukey İLE tanım