利用c语言实现FFT运算

利用C/C++语言实现FFT运算、IFFT运算的程序。FFT运算采用输入倒序、输出顺序方式，IFFT利用FFT运算的对称性实现功能。

// FFT.cpp : 此文件包含 “main“ 函数。程序执行将在此处开始并结束。
//

#include “pch.h“
#include 
#include “tools.h“

int main（）
{
	int N = 8;
	int fft_point = 8;
	complex* xn = （complex*）malloc（N * sizeof（complex））;
	complex* xk;
	complex* xn2;
	//sizeof（xn）是地址长度对于指针的sizeof是对应地址的长度
	//生成信号，假设xn = Rn调试时使用
	for （int i = 0;i < N;i++） {
		xn[i].imaginary = 0;
		xn[i].real = i;
	}
	//fft
	xk = fft（fft_point N xn）;
	printf（“xk:\n“）;
	for （int i = 0;i < fft_point;i++） {
		printf（“%f\n“ model（xk[i]））;
	}
	//ifft
	xn2 = ifft（fft_point xk）;
	printf（“xn2:\n“）;
	for （int i = 0;i < fft_point;i++） {
		printf（“%f\n“ model（xn2[i]））;
	}

	free（xn）;
	free（xk）;
	free（xn2）;
}

// 运行程序: Ctrl + F5 或调试 >“开始执行（不调试）”菜单
// 调试程序: F5 或调试 >“开始调试”菜单

// 入门提示: 
//   1. 使用解决方案资源管理器窗口添加/管理文件
//   2. 使用团队资源管理器窗口连接到源代码管理
//   3. 使用输出窗口查看生成输出和其他消息
//   4. 使用错误列表窗口查看错误
//   5. 转到“项目”>“添加新项”以创建新的代码文件，或转到“项目”>“添加现有项”以将现有代码文件添加到项目
//   6. 将来，若要再次打开此项目，请转到“文件”>“打开”>“项目”并选择 .sln 文件

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----
     目录           0  2019-10-29 16:43  FFT\
     目录           0  2019-10-29 15:45  FFT\.vs\
     目录           0  2019-10-29 15:45  FFT\.vs\FFT\
     目录           0  2019-10-31 19:04  FFT\.vs\FFT\v15\
     文件       41984  2019-10-31 19:04  FFT\.vs\FFT\v15\.suo
     文件     5115904  2019-10-31 19:04  FFT\.vs\FFT\v15\Browse.VC.db
     目录           0  2019-10-31 09:58  FFT\.vs\FFT\v15\ipch\
     文件      327680  2019-10-29 16:40  FFT\.vs\FFT\v15\ipch\4a68f96f464aa09f.ipch
     文件      327680  2019-10-31 19:01  FFT\.vs\FFT\v15\ipch\64eb080fe721038a.ipch
     目录           0  2019-10-29 16:33  FFT\Debug\
     文件       38912  2019-10-29 16:42  FFT\Debug\FFT.exe
     文件      354436  2019-10-29 16:42  FFT\Debug\FFT.ilk
     文件      634880  2019-10-29 16:42  FFT\Debug\FFT.pdb
     目录           0  2019-10-31 19:01  FFT\FFT\
     目录           0  2019-10-29 16:42  FFT\FFT\Debug\
     文件          63  2019-10-29 16:42  FFT\FFT\Debug\FFT.log
     文件       33550  2019-10-29 16:42  FFT\FFT\Debug\FFT.obj
     文件     2031616  2019-10-29 16:29  FFT\FFT\Debug\FFT.pch
     目录           0  2019-10-29 16:42  FFT\FFT\Debug\FFT.tlog\
     文件        2074  2019-10-29 16:42  FFT\FFT\Debug\FFT.tlog\CL.command.1.tlog
     文件       19644  2019-10-29 16:42  FFT\FFT\Debug\FFT.tlog\CL.read.1.tlog
     文件        1076  2019-10-29 16:42  FFT\FFT\Debug\FFT.tlog\CL.write.1.tlog
     文件         192  2019-10-29 16:42  FFT\FFT\Debug\FFT.tlog\FFT.lastbuildstate
     文件        1128  2019-10-29 16:42  FFT\FFT\Debug\FFT.tlog\link.command.1.tlog
     文件        2886  2019-10-29 16:42  FFT\FFT\Debug\FFT.tlog\link.read.1.tlog
     文件         364  2019-10-29 16:42  FFT\FFT\Debug\FFT.tlog\link.write.1.tlog
     文件        3197  2019-10-29 16:29  FFT\FFT\Debug\pch.obj
     文件        6885  2019-10-29 16:38  FFT\FFT\Debug\tools.obj
     文件      175104  2019-10-29 16:42  FFT\FFT\Debug\vc141.idb
     文件      372736  2019-10-29 16:42  FFT\FFT\Debug\vc141.pdb
     文件        1477  2019-10-31 19:00  FFT\FFT\FFT.cpp
............此处省略30个文件信息