4.1引言 ●产生故事 1965(COy].M)和图基( N Turkey)在 《 Mathematic of Computation》杂志上发表了著名的“机器 计算付里级数的一种算法”文章,提出一种快速计算DFT的 方法和计算机程序-揭开了FFT发展史上的第一页