#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