查看: 1994|回复: 0

FFT变换资料及c语言实现分享

[复制链接]
  • TA的每日心情
    擦汗
    2018-8-5 19:54
  • 签到天数: 21 天

    连续签到: 8 天

    [LV.4]偶尔看看III

    发表于 2018-8-5 19:55:13 | 显示全部楼层 |阅读模式
    分享到:

    FFT是离散傅立叶变换的快速算法,可以将一个信号变换到频域。有些信号在时域上是很难看出什么特征的,但是如果变换到频域之后,就很容易看出特征了。这就是很多信号分析采用FFT变换的原因。另外,FFT可以将一个信号的频谱提取出来,这在频谱分析方面也是经常用的。

        虽然很多人都知道FFT是什么,可以用来做什么,怎么去做,但是却不知道FFT之后的结果是什意思、如何决定要使用多少点来做FFT。

        现在圈圈就根据实际经验来说说FFT结果的具体物理意义。一个模拟信号,经过ADC采样之后,就变成了数字信号。采样定理告诉我们,采样频率要大于信号频率的两倍,这些我就不在此罗嗦了。

        采样得到的数字信号,就可以做FFT变换了。N个采样点,经过FFT之后,就可以得到N个点的FFT结果。为了方便进行FFT运算,通常N取2的整数次方。

        假设采样频率为Fs,信号频率F,采样点数为N。那么FFT之后结果就是一个为N点的复数。每一个点就对应着一个频率点。这个点的模值,就是该频率值下的幅度特性。具体跟原始信号的幅度有什么关系呢?假设原始信号的峰值为A,那么FFT的结果的每个点(除了第一个点直流分量之外)的模值就是A的N/2倍。而第一个点就是直流分量,它的模值就是直流分量的N倍。而每个点的相位呢,就是在该频率下的信号的相位。第一个点表示直流分量(即0Hz),而最后一个点N的再下一个点(实际上这个点是不存在的,这里是假设的第N+1个点,也可以看做是将第一个点分做两半分,另一半移到最后)则表示采样频率Fs,这中间被N-1个点平均分成N等份,每个点的频率依次增加。例如某点n所表示的频率为:Fn=(n-1)*Fs/N。由上面的公式可以看出,Fn所能分辨到频率为为Fs/N,如果采样频率Fs为1024Hz,采样点数为1024点,则可以分辨到1Hz。1024Hz的采样率采样1024点,刚好是1秒,也就是说,采样1秒时间的信号并做FFT,则结果可以分析到1Hz,如果采样2秒时间的信号并做FFT,则结果可以分析到0.5Hz。如果要提高频率
    分辨力,则必须增加采样点数,也即采样时间。频率分辨率和采样时间是倒数关系。
      假设FFT之后某点n用复数a+bi表示,那么这个复数的模就是An=根号a*a+b*b,相位就是Pn=atan2(b,a)。根据以上的结果,就可以计算出n点(n≠1,且n<=N/2)对应的信号的表达式为:An/(N/2)*cos(2*pi*Fn*t+Pn),即2*An/N*cos(2*pi*Fn*t+Pn)。对于n=1点的信号,是直流分量,幅度即为A1/N。
        由于FFT结果的对称性,通常我们只使用前半部分的结果,即小于采样频率一半的结果。

    FFT算法介绍(离散傅里叶变换)

    http://bbs.cirmall.com/thread-8065-1-1.html


    傅里叶变换的定义、物理意义,以及图像傅里叶变换

    http://bbs.cirmall.com/thread-49827-1-1.html

    漫画傅里叶解析

    http://bbs.cirmall.com/thread-49766-1-1.html

    详解快速傅里叶变换FFT算法.pdf

    http://bbs.cirmall.com/thread-49303-1-1.html

    FFT算法(快速傅里叶算法)详细介绍

    http://bbs.cirmall.com/thread-9908-1-1.html

    深刻理解傅里叶变换.zip

    http://bbs.cirmall.com/thread-47204-1-1.html

    一天征服傅里叶变换

    http://bbs.cirmall.com/thread-7863-1-1.html

    拉普拉斯变换与傅里叶变换的关系

    http://bbs.cirmall.com/thread-9188-1-1.html

    傅里叶变换:MP3、JPEG和Siri背后的数学

    http://bbs.cirmall.com/thread-11389-1-1.html


    回复

    使用道具 举报

    您需要登录后才可以回帖 注册/登录

    本版积分规则

    关闭

    站长推荐上一条 /2 下一条

    手机版|小黑屋|与非网

    GMT+8, 2024-4-19 16:23 , Processed in 0.134976 second(s), 22 queries , MemCache On.

    ICP经营许可证 苏B2-20140176  苏ICP备14012660号-2   苏州灵动帧格网络科技有限公司 版权所有.

    苏公网安备 32059002001037号

    Powered by Discuz! X3.4

    Copyright © 2001-2020, Tencent Cloud.