Simple and Practical Algorithm for Sparse Fourier Transform_MIT.pdf

本文是稀疏傅里叶变换最经典的起源文献；由麻省理工学院的研究人员在2012年研究出来的一种基于信号的频域变换域，利用其稀疏特性，能够以比快速傅里叶变换还快到 2-3 倍的变换速率，从而实现信号的傅里叶变换。