摘要：FFT算法比离散傅里叶变换（DFT）快102.4倍。这个显著的速度优势是由Cooley-Tukey算法中的“位逆转”方案提供的。通过使用矢量图形，可以很容易地理解通过这种方式消除“退化”。
作者：Randall D. Peters
论文ID：math/0302212
分类：History and Overview
分类简称：math.HO
提交时间：2007-05-23
PDF 下载： 英文版 中文版pdf翻译中