Deterministic Sparse Sublinear FFT with Improved Numerical Stability

04/23/2020
by   Gerlind Plonka, et al.
0

In this paper we extend the deterministic sublinear FFT algorithm for fast reconstruction of M-sparse vectors of length N= 2^J considered in Plonka et al. (2018). Our numerical experiences show that our modification has a huge impact on the stability of the algorithm, while the runtime of the algorithm is still O(M^2 log N).

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset