求FFT算法的相关解析

来源：百度知道 编辑：UC知道 时间：2024/06/05 08:09:10
求FFT算法的相关解析
需要有推导公式，逻辑论证和程序实现，
当然，如果能有相关的技术资料最好

这个写起来很复杂，
我以前正好用过这个，也保存了一些资料，
联系我，发给你。

PS：
资料中包含了DIT-FFT的分析和推导，DIF-FFT的分析和推导，蝶形分析也有，
其中还讲了FFT的FPGA实现，
但是没有代码，代码是我后来根据这些资料做的，早没了。

去买一本《数值计算原理》吧，你很需要它。

蝶形算法比较基础了。主要是利用 e 指函数的周期性，避免重复运算。

太多了，不好回答，还是看书的好。