Deterministic sparse FFT for M-sparse vectors

Plonka, G; Wannenwetsch, K; Cuyt, A; Lee, WS

Plonka, G (reprint author), Univ Gottingen, Inst Numer & Appl Math, Lotzestr 16-18, D-37083 Gottingen, Germany.

NUMERICAL ALGORITHMS, 2018; 78 (1): 133

Abstract

In this paper, we derive a new deterministic sparse inverse fast Fourier transform (FFT) algorithm for the case that the resulting vector is sparse. T......

Full Text Link