詹姆斯·库利
概述
美国数学家和计算机科学家,IBM沃森研究中心研究员。与约翰·图基合作提出快速傅里叶变换(FFT)算法,1965年发表经典论文《复数傅里叶级数的机器计算算法》。库利在IBM的工作使他接触到大量实际计算需求,为FFT的实现提供了直接的工程动力。
关键内容
- 核心实现贡献(1965):Tukey 在科学顾问委员会提出算法思想 → Garwin 传达给 Cooley → Cooley 在 IBM 沃森研究中心完成严格数学分析和 IBM 704 程序实现 → 1965年5页论文
- 工程驱动:IBM 实际计算需求使 Cooley 深刻理解了 FFT 实用化的关键:就地(in-place)算法、位反转排列、旋转因子查找表
- 后续工作:1987年发表《The Re-Discovery of the Fast Fourier Transform Algorithm》回忆发现过程
- 论文特点:仅5页,引用次数极高,是计算科学最重要论文之一
- 学术背景:IBM 沃森研究中心数学家,应用数学与数值计算专家
来源
- raw/books/数值分析/21_cooley_tukey_fft.md