/*
 * fft.h - fast fourier transformation definitions(base DIT)
 *
 * Copyright (C) lartely <luda@hitwh.edu.cn>
 *	
 */
#include "complex.h"
#include <math.h>
#include <malloc.h>
#include "dft.h"
#ifndef _FFT_DOT_H_
#define _FFT_DOT_H_
class CFFT
{
private:
	static void changeOrder(complex *,complex *,int);
	static void FFT_RUN(double *,complex *,int );
	static void IFFT_RUN(complex *,double *,int );	
public:
	CFFT(void);
	static void FFT(double *,complex*,int);
	static void IFFT(complex *,double *,int);
	static int IS2N(int);
	
};
#endif