// 此工程完成的是基2算法时域抽取的FFT算法,分为手动输入和自动产生原始数据两种方法。
// 注意,点数多的时候应以文本文件输出为准,黑色对话框输出数据不全!!!!
#include<stdlib.h>
#include<stdio.h>
#include<math.h>
#define N 16
#define M 4
#define pi 3.1415926
void reverse(double *p) // 倒序函数
{
double tmp[N];
int i,k,n,j=0;
for(i=1;i<N;i++)
{
n=N;
for(k=0;k<M;k++) // 倒序相当于从高位开始加一并且向右进一
{
n=n/2;
if(j<n)
{
j=j+n;
break;
}
else
j=j-n;
}
tmp[i]=p[j];
本内容试读结束,登录后可阅读更多
下载后可阅读完整内容,剩余3页未读,立即下载