c语言编fft算法程序,用C语言实现FFT算法

用C语言实现FFT算法

/*****************fft programe*********************/

#include "typedef.h"

#include "math.h"

struct compx EE(struct compx b1,struct compx b2)

{

struct compx b3 ;

b3.real=b1.real*b2.real-b1.imag*b2.imag ;

b3.imag=b1.real*b2.imag+b1.imag*b2.real ;

return(b3);

}

void FFT(struct compx*xin,int N)

{

int f,m,nv2,nm1,i,k,j=1,l ;

/*int f,m,nv2,nm1,i,k,j=N/2,l;*/

struct compx v,w,t ;

nv2=N/2 ;

f=N ;

for(m=1;(f=f/2)!=1;m++)

{

;

}

nm1=N-1 ;

/*变址运算*/

for(i=1;i<=nm1;i++)

{

if(i

{

t=xin[j];

xin[j]=xin[i];

xin[i]=t ;

}

k=nv2 ;