Empirical evaluation of a sub-linear time sparse DFT algorithm

In this paper we empirically evaluate a recently proposed Fast Approximate Discrete Fourier Transform (FADFT) algorithm, FADFT-2, for the first time. FADFT-2 returns approximate Fourier representations for frequency-sparse signals and works by random sampling. Its implemen- tation is benchmarked aga...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Communications in mathematical sciences 2007, Vol.5 (4), p.981-998
Hauptverfasser:	Gilbert, A., Iwen, M.A., Strauss, M.
Format:	Artikel
Sprache:	eng
Schlagworte:	65T40 65T50 68W25 68W40 compressive sensing Fourier transforms sub-linear time algorithms
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!