快速傅里葉變換(FFT)中爲何要「補零」？

爲了你們可以復現各個圖中的結果，我附上了全部我編寫的MATLAB代碼。html 創做不易，未經容許，禁止轉載。算法 另外，說明一下，用MATLAB作FFT並不要求數據點個數必須爲以2爲基數的整數次方。之因此不少資料上說控制數據點數爲以2爲基數的整數次方，是由於這樣就能採用以2爲基的FFT算法，提高運算性能。dom 若是數據點數不是以2爲基數的整數次方，處理方法有兩種，一種是在原始數據開頭或末尾補零

>>阅读原文<<