• 算法比較
  FFT并不是DFT的近似，準確地說，FFT嚴格地等于DFT。而且，DFT的特性，包括對稱性、線性、輸入振幅、以及泄露和扇形損耗等等。FFT都與之有同樣的特性。
  DFT必須進行N^2次復數乘法
  FFT乘法的運算數量是(N/2)log2(N)

• FFT在實際應用中要注意的要點
  1、如果給的點數不是2的整數次冪，往往通過在時域信號序列后面填充零樣值（填充了零樣值會導致DFT泄露）。如果使用填充零樣值的方法來擴充時域信號序列，需要在用窗函數乘以原時域信號之后再填充零樣值。

總結

以上是生活随笔為你收集整理的第四章4.1 4.2 快速傅里叶变换FFT-介绍的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。