超级效率的FFT的代码（C语言）

FFT 外国人编写的FFT代码，运算效率超高，8192点浮点FFT不到1ms，运行环境为VC6.0或VS2008。一直在项目中使用该代码

// fft.cpp : Defines the class behaviors for the application.
//

#include “stdafx.h“
#include “fft.h“
#include “fftDlg.h“

#ifdef _DEBUG
#define new DEBUG_NEW
#undef THIS_FILE
static char THIS_FILE[] = __FILE__;
#endif

/////////////////////////////////////////////////////////////////////////////
// CFftApp

BEGIN_MESSAGE_MAP（CFftApp CWinApp）
	//{{AFX_MSG_MAP（CFftApp）
		// NOTE - the ClassWizard will add and remove mapping macros here.
		//    DO NOT EDIT what you see in these blocks of generated code!
	//}}AFX_MSG
	ON_COMMAND（ID_HELP CWinApp::onhelp）
END_MESSAGE_MAP（）

/////////////////////////////////////////////////////////////////////////////
// CFftApp construction

CFftApp::CFftApp（）
{
	// TODO: add construction code here
	// Place all significant initialization in InitInstance
}

/////////////////////////////////////////////////////////////////////////////
// The one and only CFftApp object

CFftApp theApp;

/////////////////////////////////////////////////////////////////////////////
// CFftApp initialization

BOOL CFftApp::InitInstance（）
{
	AfxEnableControlContainer（）;

	// Standard initialization
	// If you are not using these features and wish to reduce the size
	//  of your final executable you should remove from the following
	//  the specific initialization routines you do not need.

#ifdef _AFXDLL
	Enable3dControls（）;			// Call this when using MFC in a shared DLL
#else
	Enable3dControlsStatic（）;	// Call this when linking to MFC statically
#endif

	CFftDlg dlg;
	m_pMainWnd = &dlg;
	int nResponse = dlg.DoModal（）;
	if （nResponse == IDOK）
	{
		// TODO: Place code here to handle when the dialog is
		//  dismissed with OK
	}
	else if （nResponse == IDCANCEL）
	{
		// TODO: Place code here to handle when the dialog is
		//  dismissed with Cancel
	}

	// Since the dialog has been closed return FALSE so that we exit the
	//  application rather than start the application‘s message pump.
	return FALSE;
}

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件     163905  2010-10-16 15:31  fft\Debug\fft.exe

     文件     225780  2010-10-16 15:31  fft\Debug\fft.ilk

     文件      22701  2010-10-16 15:31  fft\Debug\fft.obj

     文件     157572  2010-10-16 15:31  fft\Debug\fft.pch

     文件     451584  2010-10-16 15:31  fft\Debug\fft.pdb

     文件       2420  2010-10-16 15:20  fft\Debug\fft.res

     文件      33732  2010-10-16 15:31  fft\Debug\fftDlg.obj

     文件      91353  2010-10-16 15:31  fft\Debug\fftsg_h.obj

     文件     105724  2010-10-16 15:27  fft\Debug\StdAfx.obj

     文件     214016  2010-10-16 15:31  fft\Debug\vc60.idb

     文件     364544  2010-10-16 15:31  fft\Debug\vc60.pdb

     文件      35360  2010-10-16 15:20  fft\fft.aps

     文件       1001  2010-10-16 15:31  fft\fft.clw

     文件       2021  2010-10-16 15:19  fft\fft.cpp

     文件       4184  2010-10-16 15:32  fft\fft.dsp

     文件        531  2010-10-16 15:19  fft\fft.dsw

     文件       1291  2010-10-16 15:19  fft\fft.h

     文件      58368  2010-10-16 15:32  fft\fft.ncb

     文件      53760  2010-10-16 15:32  fft\fft.opt

     文件        240  2010-10-16 15:31  fft\fft.plg

     文件       5146  2010-10-16 15:20  fft\fft.rc

     文件       4511  2010-10-16 15:31  fft\fftDlg.cpp

     文件       1332  2010-10-16 15:30  fft\fftDlg.h

     文件      89749  2006-04-05 07:40  fft\fftsg_h.c

     文件       3525  2010-10-16 15:19  fft\ReadMe.txt

     文件       1078  2010-10-16 15:19  fft\res\fft.ico

     文件        395  2010-10-16 15:19  fft\res\fft.rc2

     文件        528  2010-10-16 15:19  fft\Resource.h

     文件        205  2010-10-16 15:19  fft\StdAfx.cpp

     文件       1054  2010-10-16 15:19  fft\StdAfx.h

............此处省略6个文件信息