Deterministic Sparse Sublinear FFT with Improved Numerical Stability

Gerlind Plonka, Therese von Wulffen

In this paper we extend the deterministic sublinear FFT algorithm in Plonka et al. (2018) for fast reconstruction of $M$-sparse vectors $\mathbf{x}$ of length $N=2^J$, where we a…