Efficient software implementation of the nearly optimal sparse fast Fourier Transform for the noisy case

In this paper we present an optimized software implementation (sFFT-4.0) of the recently developed Nearly Optimal Sparse Fast Fourier Transform (sFFT) algorithm for the noisy case -- First, we developed a modified version of the Nearly Optimal sFFT algorithm for the noisy case, this modified algorit...