稀疏傅里叶变换

​​

稀疏傅里叶变换（全彩英文版）

作者：〔美〕海塞姆·哈桑（Haitham Hassanieh）著

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

出版时间：2020

页数： 260页

版次：01

傅里叶变换是计算信号频域表示的基本工具之一。它在信号处理、通信、音视频压缩、医学成像、基因组学、天文学等许多领域中都发挥着核心作用。上世纪60年代数学家们开发了傅里叶变换的快速算法，快速傅里叶变换（FFT）能在接近线性的时间内运行，已成为很多领域不可或缺的工具。然而，时至今日，FFT算法的运行速度已经赶不上很多大数据问题的计算需求量。因此，在次线性时间内运行更快的算法变得必要。稀疏傅里叶变换算法并不采样所有数据点，在很多问题上可以比传统FFT快上10到100倍，带来了革命性的进步！本书的研究内容曾获得2016年国际计算机协会（ACM）的年度博士论文奖，并被《麻省理工技术评论》评为年度全球十大突破技术（TR10）之一。

​