FFT算法(查表法)(共8页).doc

ARM或单片机用的FFT算法，用于信号处理。经过愚昧的本人优化，提高了计算效率（在aduc7026 41MHz FFT256点 环境下 运算时间为0.06s左右）PS：以下有两部分（fft.h和fft.c）【复制以下内容改名为fft.h】#ifndef _FFT_H_#define _FFT_H_#include#ifdef FFT_GLOBALS#define FFT_EXT#else#define FFT_EXT extern#endif#define PI 3.1415926#define FFT_POINT 8 /设置点数(此值变，下面的也要变)(011)#define SAMPLE_NUM 256/可设256或512两种数/countn /count=1,2,4,8,16,32,64,128,256,512,1024,2048FFT_EXT float dataRS