C/C++ 实现FFT

最新推荐文章于 2024-05-13 02:48:17 发布

simpleact

最新推荐文章于 2024-05-13 02:48:17 发布

阅读量3.8k

点赞数 1

分类专栏： C/C++ 文章标签： FFT C++

本文链接：https://blog.csdn.net/simpleact/article/details/23788185

版权

说明：

1、默认FFT点数为2的整数次幂

2、把需要处理的数据放在Data[ ]数据中即可，DataReRank(int num)参数为FFT点数

3、编译工具：Visual Studio Professional 2013

#include<iostream>
#include<list>
#include<vector>
using namespace std;
float Data[] = {1,2,3,4,5,6,7,8};//进行FFT的数据
struct Complex{  float imaginary;  float real; };
Complex ComplexMulti( Complex One, Complex Two);   //复数乘法函数
Complex StoreResult[sizeof(Data) / sizeof(float)];    //存储计算的结果
void DataReRank(int num);
void FFT();
int DataLength = sizeof(Data) / sizeof(float);  //数据长度
const int PI = 3.1415926;
int main(){
	DataReRank(8);