FFT(離散傅氏變換的快速算法)，FFT(Fast Fourier Transformation)是離散傅氏變換(DFT)的快速算法。
即快速傅氏變換。

輸入N+1個(gè)數(shù)，輸出N+1個(gè)數(shù)；意義不同；
輸入是時(shí)域，輸出為頻域；

輸出是：每個(gè)采樣點(diǎn)對(duì)應(yīng)的振幅或者能量值；輸出值的第一個(gè)對(duì)應(yīng)直流分量的振幅，第二個(gè)值對(duì)應(yīng)第一個(gè)采樣點(diǎn)，...；

設(shè)輸入信號(hào)本身的頻率為fc(或者說(shuō)頻帶寬為fc)，
被頻率為fs的沖擊串采樣（由采樣定理，fs >= 2*fc）,
則變換前的N＋1個(gè)數(shù)字對(duì)應(yīng)的x軸為{t0,t1,…tN}={0,Ts,2*Ts,....,N*Ts} (其中Ts為1/fs,為采樣周期)

則變換后的N+1個(gè)數(shù)對(duì)應(yīng)的x軸變?yōu)轭l率，范圍為0~fs，以fs/N為間隔，即為頻率點(diǎn){0,fs/N,2*fs/N,……,fs}，

matlab中用fft()函數(shù)實(shí)現(xiàn)快速傅里葉變換；操作一下，結(jié)果如下圖；

?

總結(jié)

以上是生活随笔為你收集整理的FFT和Matlab中操作FFT的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

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