（文章來源：教育新聞網）

所謂的快速傅立葉變換現在正在您的手機上運行。眾所周知，FFT是一種信號處理算法，其使用量超出了您的認識。根據一篇研究論文的標題，它是“整個家庭都可以使用的算法”。

亞歷山大·斯托伊切夫(Alexander Stoytchev)是愛荷華州立大學電氣與計算機工程系副教授，同時也是該大學虛擬現實應用中心，其人機交互研究生計劃和計算機科學系的下屬。他說FFT算法及其逆運算(已知(例如IFFT)是信號處理的核心。

因此，“這些算法使數字革命成為可能，”他說。它們是流音樂，打電話，瀏覽互聯網或自拍照的一部分。FFT算法于1965年發布。四年后，研究人員開發了一種更加通用的通用版本，稱為線性調頻z變換(CZT)。但是，逆FFT算法的類似概括在50年來一直未解決。

直到斯托伊切夫(Stoytchev)和愛荷華州立大學的博士生弗拉基米爾·蘇霍伊(Vladimir Sukhoy)共同攻讀電氣和計算機工程專業以及人機交互專業-共同提出了長期以來一直在尋求的算法，稱為反向線性調頻z變換(ICZT)。

像所有算法一樣，這是解決問題的分步過程。在這種情況下，它將CZT算法的輸出映射回其輸入。Stoytchev解釋說，這兩種算法有點像一系列的兩個棱鏡-第一個算法將白光的波長分離為彩色光譜，第二個算法通過將光譜重新組合為白光來逆轉該過程。

Stoytchev和Sukhoy在最近由自然研究雜志Scientific Reports在線發表的一篇論文中描述了他們的新算法。他們的論文表明，該算法與計算復雜度或同類算法的速度相匹配，可以與指數衰減或增長的頻率分量一起使用(與IFFT不同)，并且已經過數值精度測試。

斯托伊切夫(Stoytchev)說，他偶然發現了一種試圖制定缺失算法的想法，同時尋找類比來幫助研究生在“計算感知”課程中理解快速傅立葉變換。他閱讀了許多信號處理文獻，卻找不到與相關線性調頻z變換相反的信息。他說：“我很好奇?！薄澳鞘且驗樗麄儫o法解釋它，還是因為它不存在?事實證明它不存在。”

因此，他決定嘗試找到一種快速的逆算法。Sukhoy說，逆算法比原始的正向算法更難，因此“我們需要更高的精度和更強大的計算機來進行攻擊”。他還說，關鍵在于在結構化矩陣的數學框架內看到該算法。即使到那時，也有很多計算機測試運行，“以證明一切正常-我們必須說服自己可以做到”。

愛荷華州立大學學生創新中心主任，該大學虛擬現實應用中心前任主任詹姆斯·奧利弗說，勇敢地繼續解決這個問題。斯托伊切夫(Stoytchev)和蘇霍伊(Sukhoy)在奧利弗(Oliver)的論文中承認“創造了我們可以在過去三年中從事這項工作的研究環境”。

奧利弗說，斯托伊切夫(Stoytchev)獲得了50年來一直沒有解決的數學和計算挑戰的支持：“亞歷克斯(Alex)一直以他對承擔重大研究挑戰的熱情和承諾給我留下深刻的印象。致力于多年的工作以解決一個基本問題。亞歷克斯是一位天才無畏的研究員?！?br /> （責任編輯：fqj）