//实验用的头文件 MYFFT.H
//作用:为帮助小虎子做实验,这个头文件提供了完整的一维与二
维 FFT 算法,我想应改是够你折腾了吧!
#include <complex> // complex<oat>
using namespace std;
typedef complex<oat> Comp; // 复数类型定义
const oat _2PI_ = 2.0f * 3.14159265f; // 常数 2PI 定义
const int MAX_N = 256; // 最大 DFT 点数
/*----*----*----*----*----*----*----*----*----*----*----*----*
FFT 算法模块接口定义
*----*----*----*----*----*----*----*----*----*----*----*----*/
///////////////////////////////////////////
// Function name : BitReverse
// Description : 二进制倒序操作
// Return type : int
// Argument : int src 待倒读的数
// Argument : int size 二进制位数
int BitReverse(int src, int size)