稀疏傅里葉變換

　　傅里葉變換是計算信號頻域表示的最基本工具之一。它在信號處理、通信、音視頻壓縮、醫(yī)學(xué)成像、基因組學(xué)、天文學(xué)等許多領(lǐng)域中都發(fā)揮著核心作用。上世紀(jì)60年代數(shù)學(xué)家們開發(fā)了傅里葉變換的快速算法，快速傅里葉變換（FFT）能在接近線性的時間內(nèi)運行，已成為很多領(lǐng)域不可或缺的工具。然而，時至今日，F(xiàn)FT算法的運行速度已經(jīng)趕不上很多大數(shù)據(jù)問題的計算需求量。因此，在次線性時間內(nèi)運行更快的算法變得必要。稀疏傅里葉變換算法并不采樣所有數(shù)據(jù)點，在很多問題上可以比傳統(tǒng)FFT快上10到100倍，帶來了革命性的進(jìn)步！本書的研究內(nèi)容曾獲得2016年國際計算機(jī)協(xié)會（ACM）的年度博士論文獎，并被《麻省理工技術(shù)評論》評為年度全球十大突破技術(shù)（TR10）之一。

　　海塞姆·哈桑（Haitham Hassanieh）目前是美國伊利諾伊大學(xué)電子與計算機(jī)工程系和計算機(jī)科學(xué)系兩系合聘教授。他于2016年在美國麻省理工學(xué)院獲得博士學(xué)位，并榮獲麻省理工學(xué)院計算機(jī)科學(xué)博士學(xué)位論文獎和國際計算機(jī)協(xié)會（ACM）的年度博士論文獎。他還獲得過2011年SIGCOMM論文獎和2017年MobiSys論文獎。