稀疏傅里葉變換

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

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