FFT詳解及C語言實現

FFT詳解及C語言實現 DFT是幹嗎的？ ​ 離散傅里葉變換（DFT），是傅里葉變換在時域和頻域上都呈現離散的形式，將時域信號的採樣變換爲在離散時間傅里葉變換（DTFT）頻域的採樣。在形式上，變換兩端（時域和頻域上）的序列是有限長的，而實際上這兩組序列都應當被認爲是離散週期信號的主值序列。即便對有限長的離散信號做DFT，也應當將其看做通過週期延拓成爲週期信號再做變換。在實際應用中一般採用快速傅里葉

>>阅读原文<<