cdibobject源代码

/*-------------------------------------------------------------------------
Perform a 2D FFT inplace given a complex 2D array
The direction dir, 1 for forward, -1 for reverse
The size of the array (nx,ny)
Return false if there are memory problems or
the dimensions are not powers of 2

Thanks Paul Bourke
--------------------------------------------------------------------------*/
BOOL FFT2D(COMPLEX* c, int nx, int ny, int dir)
{
int i,j;
int m;
double *real,*imag;

/* Transform the rows */
real = (double *)malloc(nx*sizeof(double));
imag = (double *)malloc(nx*sizeof(double));
if (real == NULL || imag == NULL)
return(FALSE);

if(!PowerOf2(nx, &m)) re