DFT和FFT的理解

1、DFT 對應的是時域離散週期性的信號，也是計算機能進行處理的一種方式。 2、其它變換的非週期性 圖一 3、頻域幅值的計算，以及與時域信號幅值的關係 圖二圖二 而DFT頻域幅值的計算方法爲： 圖三 兩張圖的計算結果是一致的。 比如時域信號爲一個正弦信號，其幅值爲A，頻率爲W。則DFT之後，頻譜上W對應的幅值按照上面圖三計算，應爲A/2，再結合圖二（是否除以N，要看進行DFT計算時是否已經除了N，

>>阅读原文<<