稀疏傅里葉變換

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

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