FFT(快速傅里叶变换)

傅里叶变换有些信号在时域上很难看出特征,所以我们需要从频域上来分析数据,所以我们可以用FFT来对时域数据抽样得到频域数据,所以说FFT是一种将信号从时域变换到频域的形式。

快速傅里叶变换(FFT):FFT就是不断的把长序列的DFT逐次分解为几个短序列的DFT并利用同周期性和对称性减少DFT的运算次数。
DFT:离散傅里叶变换

FFT在N点的傅里叶变化时,输入的数据常常是一串复数,不过许多实际运用上这些需要处理的数据都是实数,但是我们还是可以利用复数进行DFT(离散傅里叶变换),
可以将实数数据虚数数据,原本的实数数据成为复数的实部,而复数的虚部的数据全部为0

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章