【快速富里叶变换】上海科学技术.pdf

【快速富里叶变换】上海科学技术.pdf

快速富里叶变换 K.布赖姆著 柳群译序 很久以来,富里叶变换一直是许多领域(诸如:线性系统、光学、概率论、量子物理、天线和信号分析等等)的一个基本的 分析工具。不过,对离散富里叶变换来讲,却不尽然。即便使 用计算速度惊人的现代计算机,计算离散富里叶变换所花费 的时间也是太多了,因此,它的应用并不广泛。然而,由于快 速富里叶变换(FFI-一种计算离散富里叶变换的有效算 法)的出现,科学分析的许多方面有了完全的改观.和导致重要技术变革的任何新发现一样,现在存在着一个普及快速富里叶变换基本知识的问题。人们期望能用与他 的基础教育和实际经验相一致的方式来描述这种新技术。本应用。通常,FFT的应用(如系统分析、数字滤波、模拟、功 率谱分析、光学、通信理论等等)是以具体实现一个离散褶积 或相关积分为根据的,因此,我们详细叙述了在这些离散积分 中FFI应用的过程.为了巩固与加深理解,在各章末都列出了一些特选习题。(以下为致谢部分,译略。)E.O.