摘要：
上一篇随笔，简要写了一下FFT中数组重新排序的算法。现在把完整的FFT代码分享给大家(有比较详细的注释)。/*2015年11月10日于河北工业大学*/#include #include #include #include const int N=8;//数组的长度const double PI=3.... 阅读全文
摘要：
最近一直在看傅里叶变换，看到FFT算法，其实算法的关键之一，蝶形运算，只要看懂了，编码实现并不难。反倒是其中位码倒序的环节，看很容易看懂，但是编码实现不是那么容易的。在网上参考了很多资料后，决定把下面这个算法分享给大家，在这里要感谢百度文库用户letsgotoyy123提供的《快速傅里叶变换FF... 阅读全文