信号处理快速算法

RichardE.Blahut

FastAlgorithmor

SignalProcessing

2010,480pp

Hardback

ISBN9780521190497

RichardE.Blahut著

信号处理是通信、雷达、声呐系统、图像信息（如媒体图像等）和其它大型计算问题如电磁学或流体动力学地球物理探测等的必不可少的组成部分.在这些问题中信号处理快速算法十分关键,本书的主题就是研究快速的信号处理算法.

在如视频处理、四维医学成像等未来大规模的应用中,快速高效的信号处理算法十分关键.同时,高效算法能够通过减少计算量显著减少能量的消耗,这对嵌入式和有能量限制的应用需求也是不可或缺的.本书广泛地介绍了大量能够高效快速计算的计算机算法,描述了它们的结构和应用,并比较分析了它们的相对优点.作者给出了书中所涉及到的数学背景知识,并对其中的定理进行了严格的证明.

本书内容共12章.1.简介；2.抽象代数简介；3.离散傅里叶变换快速算法；4.基于倍增策略的快速算法；5.短卷积快速算法；6.滤波和转换的结构；7.求解托普利兹矩阵系统的快速算法；8.网格搜索快速算法；9.数据和域；10.在有限域和环中的计算；11.快速算法和多维卷积；12.快速算法和多维变换.

本书是一本介绍信号处理快速算法最新技术的优秀教材,书中每一章节都附有习题供读者练习和自我检测,适合于信号处理、计算机等相关专业的本科生和研究生使用；同时该书内容实用性强,也适合于电气工程、应用数学及计算机科学等方面的研究人员及实际操作人员阅读.

孙方敏,博士生

（中国科学院电子学研究所）

SunFangmin,DoctoralCandidate

(InstituteofElectronics,CAS)