中级会员
- 积分
- 246
- 威望
- 133
- 贡献
- 71
- 兑换币
- 76
- 注册时间
- 2014-10-16
- 在线时间
- 21 小时
- 毕业学校
- 西安交通大学
|
迷失在拐角 发表于 2015-4-14 13:44
不知道你的程序,我也无能为力
#include "Includes.h" //总头文件
#include<math.h>
#include <stdlib.h>
#include <mc9s12dg128.h>
#define PI 3.1415926535897932384 //定义圆周率值
#define N 256
int size_x=0;
struct compx {float real,imag;};
struct compx x[N];
struct compx y[N];
struct compx z[N];
void FFT(struct compx *);
void gong_e(struct compx *);
struct compx EE(struct compx,struct compx);
void main()
{
int i;
DISABLE_INTERRUPTS; //禁止总中断
//1. 芯片初始化
MCUInit();
for(i=0;i<10;i++)
{
y.real=0.0;
y.imag=0.0;
}
for(i=0;i<N;i++) //给结构体赋值
{
x.real=sin(2*3.1415926535897932384*i/N); //实部为正弦波size_x点采样,赋值为1
x.imag=0; //虚部为0
y[i+10].real=x.real;
y.imag=0.0;
}
FFT(x);
FFT(y);
gong_e(x);
for(i=0;i<N;i++)
{
z=EE(x,y);
}
gong_e(z);
FFT(z);
gong_e(z);
}
struct compx EE(struct compx a,struct compx b)
{
struct compx c;
c.real=a.real*b.real-a.imag*b.imag;
c.imag=a.real*b.imag+a.imag*b.real;
return(c);
}
void gong_e(struct compx *zin)
{
int i;
for(i=0;i<N;i++)
{
zin.imag = -zin.imag;
}
}
void FFT(struct compx *xin)
{
int f,m,nv2,nm1,i,k,l,j=0;
struct compx u,w,t;
nv2=N/2; //变址运算,即把自然顺序变成倒位序,采用雷德算法
nm1=N-1;
for(i=0;i<nm1;i++)
{
if(i<j) //如果i<j,即进行变址
{
t=xin[j];
xin[j]=xin;
xin=t;
}
k=nv2; //求j的下一个倒位序
while(k<=j) //如果k<=j,表示j的最高位为1
{
j=j-k; //把最高位变成0
k=k/2; //k/2,比较次高位,依次类推,逐个比较,直到某个位为0
}
j=j+k; //把0改为1
}
{
int le,lei,ip; //FFT运算核,使用蝶形运算完成FFT运算
f=size_x;
for(l=1;(f=f/2)!=1;l++) //计算l的值,即计算蝶形级数
;
for(m=1;m<=l;m++) // 控制蝶形结级数
{ //m表示第m级蝶形,l为蝶形级总数l=log(2)size_x
le=2<<(m-1); //le蝶形结距离,即第m级蝶形的蝶形结相距le点
lei=le/2; //同一蝶形结中参加运算的两点的距离
u.real=1.0; //u为蝶形结运算系数,初始值为1
u.imag=0.0;
w.real=cos(PI/lei); //w为系数商,即当前系数与前一个系数的商
w.imag=-sin(PI/lei);
for(j=0;j<=lei-1;j++) //控制计算不同种蝶形结,即计算系数不同的蝶形结
{
for(i=j;i<=N-1;i=i+le) //控制同一蝶形结运算,即计算系数相同蝶形结
{
ip=i+lei; //i,ip分别表示参加蝶形运算的两个节点
t=EE(xin[ip],u); //蝶形运算,详见公式
xin[ip].real=xin.real-t.real;
xin[ip].imag=xin.imag-t.imag;
xin.real=xin.real+t.real;
xin.imag=xin.imag+t.imag;
}
u=EE(u,w); //改变系数,进行下一个蝶形运算
}
}
}
}
|
|