FFT

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/luckywang1103/article/details/80335705

简介

这里写图片描述
举例说明:用1kHz的采样频率采样128点,则FFT结果的128个数据即对应的频率点分别是0,1k/128,2k/128,3k/128,…,127k/128 Hz。
这个频率点的幅值为:该点复数的模值除以N/2(n=1时是直流分量,其幅值是该点的模值除以N)。

欧拉公式(Euler’s formula)Euler’s Formula,这里写图片描述复数概念最基本的公式。


算法实现

fft的代码参考:fft算法c语言实现
输入数据:
0.5751 0
0.4514 0
0.0439 0
0.0272 0
0.3127 0
0.0129 0
0.3840 0
0.6831 0
0.0928 0
0.0353 0
0.6124 0
0.6085 0
0.0158 0
0.0164 0
0.1901 0
0.5869 0

输出数据:
FFT:
i real imag
0 4.6485 0.0000
1 0.0176 0.3122
2 1.1114 0.0429
3 1.6776 -0.1353
4 -0.2340 1.3897
5 0.3652 -1.2589
6 -0.4325 0.2073
7 -0.1312 0.3763
8 -0.1949 0.0000
9 -0.1312 -0.3763
10 -0.4326 -0.2073
11 0.3652 1.2589
12 -0.2340 -1.3897
13 1.6776 0.1353
14 1.1113 -0.0429
15 0.0176 -0.3122


参考文章

  1. 准零基础搞懂FFT快速傅里叶变换及其实现程序(一)
  2. FFT算法的完整DSP实现
  3. 网上找的纯C实现的FFT,与matlab计算结果完全一样
  4. C++实现FFT代码
  5. 5.
阅读更多
想对作者说点什么?

博主推荐

换一批

没有更多推荐了,返回首页