摘要：快速傅里叶变换 (FFT) 是一种高效的算法，用于计算离散傅里叶变换 (DFT) 及其逆变换。本文特别关注复数数据FFT的描述。我们分析了两种常见的FFT描述，提出了一种新的表述方法。我们的启发式描述对学生和程序员完全理解和深入理解算法很有帮助。
作者：Zhengjun Cao and Xiao Fan
论文ID：1110.5989
分类：Numerical Analysis
分类简称：cs.NA
提交时间：2011-10-28
PDF 下载： 英文版 中文版pdf翻译中