稀疏傅里叶变换

定　　价：159 元

• 作者：（美）海塞姆·哈桑
• 出版时间：2019/1/1
• ISBN：9787519266455
• 出 版 社：世界图书出版有限公司北京分公司

• 中图法分类：TN 
• 页码：1册
• 纸张：胶版纸
• 版次：1
• 开本：16K

内容简介

傅里叶变换是计算信号频域表示的最基本工具之一。它在信号处理、通信、音频和视频压缩、医学成像、基因组学、天文学以及许多领域中发挥着核心作用。由于其广泛使用，傅里叶变换的快速算法能使大量应用受益。目前的最快算法是快速傅里叶变换（FFT），它在接近线性的时间内运行，使其成为很多领域不可或缺的工具。然而，今天，特别是对于大数据问题，FFT算法的运行速度还是赶不上需求量。因此，在次线性时间内运行的更快的算法，即甚至不采样所有数据点，已经变得必要。本书通过开发稀疏傅里叶变换算法来解决上述问题。本书的研究内容曾获得2016年美国计算机协会（ACM）的年度最佳博士论文奖。