基2fft算法时间抽取法以及单一正弦信号的频谱分析

拼凑了网上的一些基2fft-时间抽取法算法改了改，加了频谱分析功能，能测量单一正弦信号的频率，个人觉得基2fft算法没必要自己去用代码实现（如果用汇编当没说），主要是能加深理解。个人在学习过程中，觉得重点在倒叙的实现--雷德算法，其他的其实并没有多困难。代码分享给大家，希望对大家有帮助，如果有错误之处请指正！