fft.h

用visual c++6.0编写的 FFT程序

// FFT.h: interface for the FFT class.
//
//////////////////////////////////////////////////////////////////////

#if !defined(AFX_FFT_H__9B80A886_BECD_4224_B1C5_98CBB612D8A8__INCLUDED_)
#define AFX_FFT_H__9B80A886_BECD_4224_B1C5_98CBB612D8A8__INCLUDED_

#if _MSC_VER > 1000
#pragma once
#endif // _MSC_VER > 1000

struct  MultiNumber
{
	double real;
	double imag;
};

class FFT  
{
public:
	FFT();
	virtual ~FFT();
public:
	MultiNumber ComMultiply(MultiNumber x , MultiNumber y);
	MultiNumber ComAdd(MultiNumber x , MultiNumber y);
	MultiNumber W(int m , int k);
	int GetRest(int v , int k , int m);
	MultiNumber *FFT1(int v , MultiNumber *h);
	int InverseBit(int k , int v);
	MultiNumber *GetLastRe(MultiNumber *h , int v);
	int mainFFT();
	static MultiNumber one;//////////////////////////////问题
	int rest;////////问题
// 	int k;////////////问题
	static FFT* myFFT;
	double ashow[MAXCHAR];
	double bshow[MAXCHAR];

};

#endif // !defined(AFX_FFT_H__9B80A886_BECD_4224_B1C5_98CBB612D8A8__INCLUDED_)