C#代码实现离散DFT与FFT一、简介二、傅里叶变换介绍三、代码步骤1. 横坐标换算2. 求WN3. 进行码位倒序四、DFT实现五、FFT实现一、简介该文章用于记录代码实现DFT和FFT的过程二、傅里叶变换介绍三、代码步骤1. 横坐标换算横坐标需要几个公式。时域数据长度T=N×△TT=N×△TT=N×△T，△T△T△T为采样间隔，频率域的频率间隔△f=1/T△f=1/T△f=1/T,频域中的第r个

#include <iostream>#include <vector>using namespace std;int ii = 0;//typedef void(*a1)();template<class T>class fun{private:vector<T> v;public:fun();void operator +=(T fa){v.pu