Sparse Fast Fourier Transform (SFFT)

参考資料

• The faster-than-fast Fourier transform | MIT News
• Nearly Optimal Sparse Fourier Transform (PDF)