www.pudn.com > BMPChange.rar > DSP.cpp

/////////////////////////////////////////////////////////// 
//                                                       
//	类说明：				 
//							 
//		1。DFT_2D_FFT()		二维离散快速傅立叶变换						 
//		2。DFT_2D_IFFT()	二维离散快速傅立叶逆变换						 
//		3。DFT_FFT()		一维离散快速傅立叶变换						 
//		4。DFT_IFFT()		一维离散快速傅立叶逆变换						 
//      5。ReverseOrder()	倒序函数							 
// 
/////////////////////////////////////////////////////////// 
 
#include "stdafx.h" 
#include "BMPChange.h" 
#include "DSP.h" 
#include "math.h" 
 
#ifdef _DEBUG 
#define new DEBUG_NEW 
#undef THIS_FILE 
static char THIS_FILE[] = __FILE__; 
#endif 
 
///////////////////////////////////////////////////////////////////////////// 
// CDSP 
 
CDSP::CDSP() 
{ 
} 
 
CDSP::~CDSP() 
{ 
} 
 
 
BEGIN_MESSAGE_MAP(CDSP, CWnd) 
	//{{AFX_MSG_MAP(CDSP) 
		// NOTE - the ClassWizard will add and remove mapping macros here. 
	//}}AFX_MSG_MAP 
END_MESSAGE_MAP() 
 
 
///////////////////////////////////////////////////////////////////////////// 
// CDSP message handlers 
 
//////////////////////////////////////////////////// 
//          倒序函数                              // 
//////////////////////////////////////////////////// 
void CDSP::ReverseOrder(Complex *A, int N) 
{ 
	int NV2=N/2; 
	int NM1=N-1; 
	int I,J,K=0; 
	Complex T; 
 
	I=J=1; 
	while(I<=NM1) 
	{ 
		if(I