-
The sparse Fourier transform(稀疏傅里叶变换)
¥68.4(4.3折)定价:¥159.0傅里叶变换是计算信号频域表示的最基本工具之一。它在信号处理、通信、音频和视频压缩、医学成像、基因组学、天文学以及许多领域中发挥着核心作用。由于其广泛使用,傅里叶变换的快速算法能使大量应用受益。目前的最快算法是快速傅里叶变换(FFT),它在接近线性的时间内运行,使其成为很多领域不可或缺的工具。然而,今天,特别是对于大数据问题,FFT算法的运行速度还是赶不上需求量。因此,在次线性时间内运行的更快的算法,即甚至不采样所有数据点,已经变得必要