fft

hızlı fourier dönüşümü algoritmalarıdır.. fft(fast fourier transform). dft nin daha verimli ve hızlı hali olarak bilinir.
(bkz: fourier dönüşümü)

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ı?

matlabta hızlı fourier dönüşümü almak için kullanılan fonksiyondur. bu fonksiyon ayrık fourier dönüşümünü (dft) alırken işlem sayısını büyük ölçüde azaltır.