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

• FFT在實(shí)際應(yīng)用中要注意的要點(diǎn)
  1、如果給的點(diǎn)數(shù)不是2的整數(shù)次冪，往往通過在時(shí)域信號(hào)序列后面填充零樣值（填充了零樣值會(huì)導(dǎo)致DFT泄露）。如果使用填充零樣值的方法來擴(kuò)充時(shí)域信號(hào)序列，需要在用窗函數(shù)乘以原時(shí)域信號(hào)之后再填充零樣值。

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。