《稀疏傅里叶变换》

作者：

出版社： 世界图书出版有限公司北京分公司

CIP号：2019175219

书号：978-7-5192-6645-5

出版地：北京

出版时间：2019.9

定价：￥159.0

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