在python实现快速傅里叶变换FFT与频域滤波
參考: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)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 如何做t
- 下一篇: 二十九、深入Python中的collec