離散傅里葉變換

離散傅里葉變換 （ Discrete Fourier Transform ， 縮寫爲DFT ） ， 是傅里葉變換在時域和頻域上都呈離散的形式 ， 將信號的時域採樣變換爲其DTFT的頻域採樣 。 在形式上 ， 變換兩端 （ 時域和頻域上 ） 的序列是有限長的 ， 而實際上這兩組序列都應當被認爲是離散週期信號的主值序列 。 即使對有限長的離散信號作DFT ， 也應當將其看作其週期延拓的變換 。 在實際應用中通常採用快速傅里葉變換計算DFT 。