參考：https://baike.baidu.com/item/快速傅里葉變換/214957?fr=aladdin

https://blog.csdn.net/u012531536/article/details/82663818

什么是快速傅里葉變換

快速傅里葉變換 (fast Fourier transform), 即利用計算機計算離散傅里葉變換（DFT)的高效、快速計算方法的統(tǒng)稱，簡稱FFT。快速傅里葉變換是1965年由J.W.庫利和T.W.圖基提出的。采用這種算法能使計算機計算離散傅里葉變換所需要的乘法次數(shù)大為減少，特別是被變換的抽樣點數(shù)N越多，F(xiàn)FT算法計算量的節(jié)省就越顯著。

有限長序列可以通過離散傅里葉變換(DFT）將其頻域也離散化

傅立葉原理表明：任何連續(xù)測量的時序或信號，都可以表示為不同頻率的正弦波信號的無限疊加。而根據該原理創(chuàng)立的傅立葉變換算法利用直接測量到的原始信號，以累加方式來計算該信號中不同正弦波信號的頻率、振幅和相位。如圖1所示，即為時域信號與不同頻率的正弦波信號的關系，這是最近翻閱文獻看到的對于時域頻域表示的最簡單明了的圖，原處為參考文獻中的第二個鏈接，有興趣的朋友可以去原文查閱。圖中最右側展示的是時域中的一個信號，這是一個近似于矩形的波，而圖的正中間則是組

總結

以上是生活随笔為你收集整理的在python实现快速傅里叶变换FFT与频域滤波的全部內容，希望文章能夠幫你解決所遇到的問題。

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