本文给出一种时间抽取少数点 递归算法(Recursion Algorithm for Sparse Points - RASP),据此写出的多项式生成程序和直接多项式法 在计算少数点时有很高的效率。 -This paper presents a time to extract a small number of recursive algorithm accordingly write the polynomial generator and direct polynomial

一维稀疏傅里叶变换算法，以及与fftw算法的对比，与自写fft算法对比-sparse fourier transform

稀疏快速傅里叶变换作为传统FFT的改进版，它充分利用输入信号频域稀疏特性，实现序列的快速傅里叶变换。(As an improved version of the traditional FFT, sparse fast Fourier transform takes full advantage of the sparse characteristics of the input signal frequency domain to achieve fast Fourier transform