用C++和matlab语言基二DIT FFT算法的实现

用C++和matlab语言对基二DIT FFT算法的实现 有注释！！

#include “iostream.h“
#include “math.h“
#define PI （float）3.1415926

//复数结构体
typedef struct
{
 float re;
 float im;
}complex;
//定义旋转因子
complex W（int Nint n）
{
 complex out;
 out.re=（float）cos（2*PI*（（float）n/（float）N））;
 out.im=-（float）sin（2*PI*（（float）n/（float）N））;
 return out;
}
//复数加法，out=a+b
complex add（complex acomplex b）
{
 complex out;
 out.re=a.re+b.re;
 out.im=a.im+b.im;
 return out;
}
//复数减法，out=a-b
complex sub（complex acomplex b）
{
 complex out;
 out.re=a.re-b.re;
 out.im=a.im-b.im;
 return out;
}
//复数乘法，out=a*b
complex mul（complex acomplex b）
{
 complex out;
 out.re=a.re*b.re-a.im*b.im;
 out.im=a.re*b.im+a.im*b.re;
 return out;
}
//复数赋值
complex comcpy（complex a）
{
 complex out;
 out.re=a.re;
 out.im=a.im;
 return out;
}
bool 

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件       2367  2010-10-13 20:47  基二fft c++程序.txt

     文件        850  2010-10-13 20:49  基二fft matlab程序.txt

     文件       2339  2010-10-13 20:38  fft.cpp

     文件        825  2010-10-13 20:43  fft.m

----------- ---------  ---------- -----  ----

                 6381                    4