C語言實現DFT算法

一、什麼是DFT？ 在計算機機上實現信號的頻譜分析及其他方面的處理工作時，對型號的要求是：在時域和頻域都應是離散的，且都應是有限長。由於 e ( ± j 2 π N n k ) e(\pm j \frac{2\pi}{N} nk) e(±jN2π​nk)相對n和k都是以N爲週期的，X(k)和x(n)爲傅里葉變化對，即DFT。 DFT並不是一個新的傅里葉變換形式，它實際上來自於DFS，只不過僅在時域

>>阅读原文<<