Clin的博客

原创 FFT算法的优化——提高FFT算法一倍的时空效率

前言由于本人学习FFT时第一份代码并不是从普通的FFT学起的，而是直接从一个经过优化的版本开始学。这个优化出自myy的论文，但在网上缺乏关于这个优化的文章，有写的都是大神，没有很细致的讲解。因此我决定自己总结一下。本文是在默认读者了解并掌握了FFT算法的情况下写的。没有学过FFT的同学可以先去学一下。FFT的基本运算记 ωN\omega_NωN​ 表示 e2πiNe^{\frac {2\...