A heuristic for sparse signal reconstruction

Author Theofanis Apostolopoulos

Thumbnail PDF


  • Filesize: 0.54 MB
  • 7 pages

Document Identifiers

Author Details

Theofanis Apostolopoulos

Cite AsGet BibTex

Theofanis Apostolopoulos. A heuristic for sparse signal reconstruction. In 2012 Imperial College Computing Student Workshop. Open Access Series in Informatics (OASIcs), Volume 28, pp. 8-14, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2012)


Compressive Sampling (CS) is a new method of signal acquisition and reconstruction from frequency data which do not follow the basic principle of the Nyquist-Shannon sampling theory. This new method allows reconstruction of the signal from substantially fewer measurements than those required by conventional sampling methods. We present and discuss a new, swarm based, technique for representing and reconstructing signals, with real values, in a noiseless environment. The method consists of finding an approximation of the l_0-norm based problem, as a combinatorial optimization problem for signal reconstruction. We also present and discuss some experimental results which compare the accuracy and the running time of our heuristic to the IHT and IRLS methods.
  • Compressive Sampling
  • sparse signal representation
  • l_0 minimisation
  • non-linear programming
  • signal recovery


  • Access Statistics
  • Total Accesses (updated on a weekly basis)
    PDF Downloads
Questions / Remarks / Feedback

Feedback for Dagstuhl Publishing

Thanks for your feedback!

Feedback submitted

Could not send message

Please try again later or send an E-mail