物理研究与应用杂志

快速傅里叶变换的历史之旅——从启蒙时代的欧洲经布莱切利园到现代世界

基思·约翰·琼斯

20 世纪 60 年代初半导体工业的兴起，使计算技术的发展进入了一个重要的阶段，大型计算问题（以离散傅立叶变换 (DFT) 应用于频谱估计任务为代表）突然可以通过适当的算法以近乎实时的方式得到解决。本文简要而曲折地介绍了 DFT 的各种解决方案（统称为快速傅立叶变换 (FFT)）的历史，该算法之所以被选中，是因为其数学优雅、实用意义和不断扩大的应用范围。我们谈到了沿途遇到的一些最引人注目的人物、地点和事件，并特别介绍了英国最近对这一历程的贡献。