Discrete Fourier transform
Genel bilgiler
Discrete Fourier Transform (DFT), ayrık bir zaman bloğu üzerinde bir Fourier Dönüşümü gerçekleştirir. Bir DFT, rastgele sayıda veri noktasından oluşan herhangi bir zaman sinyalinde gerçekleştirilebilir.
FFT, hesaplamalı olarak verimli bir şekilde DFT gerçekleştiren bir algoritmadır. Analiz edilen zaman bloğunda ikinin katları kadar örnek gerektirir.