fft

dft matrisleri yardımıyla da türetilebilen butterfly diyagramlarıyla ifade edilen hızlı dönüşüm şeysi.

bir de sanal terimli değerlerin işaret farkını göz ardı edersek, ifft ile arasında 1/n (n matris boyutu) oranı olduğunu görürürüz (dft'den kaynaklanan doğal bir sonuç olarak).

yani açın matlabı,

x = [2 2 0 0 2 2 0 0];
y = fft(x)/8
z = ifft(x)
stem(abs(y))
hold on
stem(abs(z),'o')

yazıp (ya da üsttekini kopyalayıp yapıştırıp) meydana gelen figürlere bakın bakalım. fark var mı?