-
包郵The sparse Fourier transform(稀疏傅里葉變換)
¥141.5(8.9折)定價:¥159.0傅里葉變換是計算信號頻域表示的最基本工具之一。它在信號處理、通信、音頻和視頻壓縮、醫學成像、基因組學、天文學以及許多領域中發揮著核心作用。由于其廣泛使用,傅里葉變換的快速算法能使大量應用受益。目前的最快算法是快速傅里葉變換(FFT),它在接近線性的時間內運行,使其成為很多領域不可或缺的工具。然而,今天,特別是對于大數據問題,FFT算法的運行速度還是趕不上需求量。因此,在次線性時間內運行的更快的算法,即甚至不采樣所有數據點,已經變得必要