本书系统地介绍了傅里叶变换的理论和技术,内容包括傅里叶变换(FT)的定义、存在条件及其性质,离散傅里叶变换(DFT)的定义、性质及由离散引起的频谱混叠和渗漏,快速傅里叶变换(FFT)算法的基本原理和复序列基2算法及其实用程序,并以此为基础,给出了实序列DFT、正弦变换、余弦变换、傅里叶级数、谱函数近似、功率谱估计、卷积和相关等的快速算法和实用程序,给出了 2D—DFT的行列算法、二维实序列2D—DFT的行列算法和存储技术、3D—DFT的似行列算法、3D—DFT实序列降维算法和它们的实用程序。这些皆容易推广应用于更高维DFT的快速计算。本书可作为理工科研究生、本科高年级学生,特别是计算数学和应用软件、数字信号处理专业学生的教材或参考书,也可供相关工程技术人员参考。