FFT总结

2019独角兽企业重金招聘Python工程师标准>>>

FFT是离散傅立叶变换的快速算法，可以将一个信号变换到频域。

一个模拟信号，经过ADC采样之后，就变成了数字信号。

采样得到的数字信号，就可以做FFT变换了。

N个采样点，经过FFT之后，就可以得到N个点的FFT结果。

为了方便进行FFT运算，通常N取2的整数次方。

假设采样频率为Fs，信号频率F，采样点数为N。

那么FFT之后结果就是一个为N点的复数。

每一个点就对应着一个频率点。

第n点所表示的频率为：Fn=(n-1)*Fs/N。

FFT的结果是中心对称，中心点频率为Fs/2。

假设原始信号的峰值为A，那么FFT的结果的每个点的模值就是A的N/2倍。

第一个点例外，是直流分量，它的模值就是直流分量的N倍。

 

转载于:https://my.oschina.net/kerndev/blog/683246