《稀疏傅里叶变换》（美）海塞姆·哈桑世界图书出版有限公司北京分公司 2019/1/1

内容简介：

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

目录：