Fast Fourier transform
60年代中期，发明了快速傅里叶变换，使频谱分析的傅里叶分析的计算速度提高了百倍以上，从而达到了可以利用电子计算机进行谱分析的目的，奠定了信号与系统分析的实用基础，形成了以数字滤波及快速傅里叶变换为中心内容的数字信号处理的基本方法与概念。