说明:
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);