(DFT) Fourier dönüşümü ayrık yaygın tarafından uygulanan, hızlı Fourier dönüşümü (FFT) , frekans etki alanı örneklerinin eşit uzunlukta dizisi ayrık zaman etki alanı örneklerinin sınırlı bir uzunluk sekansını eşler. Frekans alanındaki örnekler genel olarak karmaşık sayılardır; orijinal zaman-alan sinyalini yeniden oluşturmak için zaman alanındaki karmaşık üssel fonksiyonların ağırlıklı toplamında kullanılabilecek katsayıları temsil ederler.
Bu karmaşık sayılar , her üstel fonksiyon ile ilişkili olan bir genliği ve fazı temsil eder . Böylece, FFT çıkış sırasındaki her sayı şöyle yorumlanabilir:
X[k]=∑n=0N−1x[n]e−j2πnkN=Akejϕk
Bunu şu şekilde yorumlayabilirsiniz: x [n] 'i yeniden başlatmak istiyorsanız, başlattığınız sinyal, bir miktar karmaşık üstel fonksiyonlar elde edebilirsiniz , her biriniX ileağırlık[k]=Akejϕkve toplayın. Sonuç tam olarak eşittir (sayısal hassasiyet dahilinde)x[n]ej2πnkN,k=0,1,…,N−1X[k]=Akejϕkx[n] . Bu sadece ters DFT'nin kelime temelli bir tanımıdır.
Dolayısıyla, sorunuza göre, Fourier dönüşümünün çeşitli lezzetleri, zaman alanındaki bir gecikmenin frekans alanındaki bir faz kayması ile eşleşmesi özelliğine sahiptir. DFT için bu özellik:
x [ n - D ] ↔ e - j 2 π k D
x[n]↔X[k]
x[n−D]↔e−j2πkDNX[k]
Diğer bir deyişle, giriş sinyalinizi örnekleri ile geciktirirseniz, sinyalin FFT'sindeki her bir kompleks değer e - j 2 π k D sabiti ile çarpılır.D . İnsanların DFT / FFT'nin çıktılarının karmaşık değerler olduğunu farketmemeleri yaygındır, çünkü genellikle yalnızca büyüklükler (veya bazen büyüklükler ve fazlar) olarak görselleştirilirler.e−j2πkDN
x[n]DDx[n]x[n]D