FFT算法实现 Radix2 可以计算 4，8，16，32, 64，128, 256....点FFT Radix4 可以计算 4，16, 64, 256, 1024...点FFT FFT_DIT_general.c 实现了 Radix2 和Radix4 的配合使用，可以计算Radix2可以计算的所有FFT，但效率比Radix2高。,FFT can be calculated Radix2 algorithm 4,8,16,32, 64,128, 256 .... can calculate

// 入口参数： // l: l = 0, 傅立叶变换 l = 1, 逆傅立叶变换 // il: il = 0,不计算傅立叶变换或逆变换模和幅角；il = 1,计算模和幅角 // n: 输入的点数，为偶数，一般为32，64，128，...,1024等 // k: 满足n=2^k(k>0),实质上k是n个采样数据可以分解为偶次幂和奇次幂的次数 // pr[]: l=0时，存放N点采样数据的实部 // l=1时, 存放傅立叶变换的N个实部 // pi

本实验要求编写课本上11.2.3节描述的傅立叶描绘方法。用实验09-02中的程序提取图12.18两幅图的边界，然后对每个边界选取256个描述点。选择的这256个点是在空间上尽可能均匀的点。获取每个图的傅立叶描绘子，确保每个图中的起始点是近似相同的点。分别用16，32，64和128个描绘系数逼近边界，并画出每一个结果。-Prepared at the request of the experimental section 11.2.3 textbook depicts Fourier method

c语言编写的求1,2,4,8,16,32,64,128,256,512,1024,2048点fft 通用程序-c language of the general program requirements 1,2,4,8,16,32,64,128,256,512,1024,2048 point fft