fourier.h

复数类

#ifndef _FOURIER_H_

#define _FOURIER_H_

#include "complex.h"

class fourier{
private:
	static double PI ;
	complex *w ;
	void initw(int size , int dir) ;
	int rbit(int b , int m ) ;
	void bitreverse(complex *x , int size , int m ) ;
	void fft_ifft_common(complex *x , int size ) ;
public:
	fourier() ;
	~fourier() ;	
	bool dft(complex *x , int size) ;
	bool idft(complex *x , int size) ;
	bool fft(complex *x , int size) ;
	bool ifft(complex *x , int size) ;
	void output(complex *x , int size) ;
};

#endif