快速傅里叶变换FFT认可历程.pdfVIP

FFT如何获得认可

・W・库利

1.引言

快速变换（FFT）有着一段充满讽刺和谜团的有趣。对于本次会议及其

赞助的专业学会来说，这段不仅关乎数值分析，还体现了专业学承担职能

的重要性。

2.理查德・加温的角色

我与FFT算法的接触，或者说我们应该说这些算法，始于1963年某时，当时迪克・

加温*带着几行笔记来到的新计算。这些笔记是他与约翰・

图基在肯尼迪总统科学顾问的一次会议上做的，他们都是该的成员。

约翰・图基指出，如果，级数中的项数是一个合数，，那么这个

级数可以表示为一个由子级数组成的级数。如果计算所有级数的值，这将

2

把操作次数从减少到。图基还指出，如果这一过程被迭代，操作次数

2

可以从减少到og加温不仅有洞察力看到这法的重要性，还有动力去

推动其发展和。

3

迪克告诉我