Ayrık Fourier Dönüşümü
Vikipedi, özgür ansiklopedi
şeklinde bir dizi verilmiş olsun. Bu dizinin Ayrık Fourier Dönüşümü
ve Ters Fourier Dönüşümü ise
şeklindedir. Yukarıdaki eşitliklerde görünen wN aşağıdaki gibidir.
Ayrık Fourier dönüşümü ile elde edilen ck katsayıları karmaşık sayılardır. Ancak c1 öğesi gerçeldir. Geri kalan karmaşık sayılar aşağıdaki bağıntıya göre birbirlerinin eşlenikleridir.
Ayrık Fourier dönüşümünü MATLAB içerisinde fft fonksiyonu aracılığı ile yapılabilir.