最近在项目中需要用到FFT,之前对于FFT也只是有一个模糊的印象也并不清楚他的具体物理意义,之前几次想学习都被搁置了,现在项目需要又从新学习,在此把我收获的和大家分享一下:
1- FFT简介
FFT是一种DFT的高效算法,称为快速傅立叶变换(fast Fourier transform)。傅里叶变换是时域--频域变换分析中最基本的方法之一。可以将一个信号变换到频域。有些信号在时域上很难看出什么特征,不利于分析,但是如果变换到频域之后,就很容易看出信号的特征了。这就是很多信号分析采用FFT变换的原因。FFT也可以将一个信号的频谱提取出来,常应用于频谱分析上。
2 -采样定理
采样频率必须是信号的最高频率的两倍及其以上,才能保证被采样的信号不失真。
3- FFT的物理意义
现假设我们需要对一个信号进行采样然后做FFT分析,设定其采样频率为Fs,信号的频率F,采样点数为N。那么FFT之后结果其实就是一个为N点的复数。每一个点就对应着一个频率点。该点的模值,就是该频率值下的幅度特性。
假设经过FFT之后得到的某点n,使用复数表示为a+bi,则该点的参数如下:
模值为A(n) 相位为P(n) = atan2(b, a) 频率表达式为:Fn = (n - 1) * Fs / N 幅度(n ¹ 1) = A(n) / (N / 2) 幅度(n = 1 |