直到20世纪60年代中期, Cooley和 Tukey发现了计算离散 Fourier变换的高效(同时又特别适合于计算机硬件操作)的方法 一快速 Fourier变换(简称FFT- Fast Fourier transform)之后,它 才真正获得了生命力。可以毫不夸张地说,基于FFT的离散 Fourier 变换技术,是当今信息传输(图16.5.5)、频谱分析、图象处理、数 据压缩等领域中最重要的数学工具之一。目前,国际上任何一个综合 的数学软件中,必定含有FFT的计算程序。 传送 码乐缩调制倒解调解压解吗医厨 FFT L逆FFT 图16.5.5一直到 20 世纪 60 年代中期，Cooley 和 Tukey 发现了计算离散 Fourier 变换的高效（同时又特别适合于计算机硬件操作）的方法 — — 快速 Fourier 变换（简称 FFT—Fast Fourier Transform）之后，它 才真正获得了生命力。可以毫不夸张地说，基于 FFT 的离散 Fourier 变换技术，是当今信息传输（图 16.5.5）、频谱分析、图象处理、数 据压缩等领域中最重要的数学工具之一。目前，国际上任何一个综合 的数学软件中，必定含有 FFT 的计算程序。 传送 抽样 编码压缩调制 解调解压解码 还原 FFT 逆 FFT 图 16.5.5