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

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

什么是快速傅里葉變換

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

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

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

總結(jié)

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

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