admin 管理员组

文章数量: 1086019


2024年4月30日发(作者：微信店铺怎么弄)

/

/实验用的头文件 MYFFT.H

//作用：为帮助小虎子做实验，这个头文件提供了完整的一维与二维

FFT算法，我想应改是够你折腾了吧！

#include // complex

using namespace std;

typedef complex Comp; // 复数类型定义

const float _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)

{

int tmp = src;

int des = 0;

for (int i=size-1; i>=0; i--)

{

des = ((tmp & 0x1) << i) | des;

tmp = tmp >> 1;

}

return des;

}

//////////////////////////////////////////////////

// Function name : Reorder

// Description : 数据二进制整序

// Return type : void

// Argument : Comp x[MAX_N] 待整序数组

// Argument : int N FFT点数

// Argument : int M 点数的2的幂次

void Reorder(Comp x[MAX_N], int N, int M)

{

Comp new_x[MAX_N];

for (int i=0; i


本文标签： 二进制 实验 定义

版权声明：本文标题：快速傅立叶变换(FFT)源程序 内容由网友自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：http://roclinux.cn/p/1714464319a681303.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。