基2fft频域抽取法.zip

之前下载了某位大神的基2fft时间抽取的算法，我将其改了一下变成了一个测频的小实验，我觉得自己动手写fft代码能加深理解，现在很多地方要用到fft，不过频域抽取是主要的，所以我基于时间抽取法改了一下，改成了频域抽取，结果应该是大致一样的。但由于是自己改的，（大家也知道时间抽取和频域抽取的蝶形运算是不一样的）所以我自己改的代码有可能会有小bug，但是运行试验是完全没有问题的。能更优化的画希望大家提意见，然后哪位大神指导一下基4和分裂基的蝶形程序怎么写，想试试，在这里感激不尽！