Surpassing the Theoretical 1-Norm Phase Transition in Compressive Sensing by Tuning the Smoothed L0 Algorithm

Christian Schou Oxvig, Patrick Steffen Pedersen, Thomas Arildsen, Torben Larsen

Research output: Contribution to book/anthology/report/conference proceedingArticle in proceedingResearchpeer-review

3 Citations (Scopus)
700 Downloads (Pure)

Abstract

Reconstruction of an undersampled signal is at the root of compressive sensing: when is an algorithm capable of reconstructing the signal? what quality is achievable? and how much time does reconstruction require? We have considered the worst-case performance of the smoothed ℓ0 norm reconstruction algorithm in a noiseless setup. Through an empirical tuning of its parameters, we have improved the phase transition (capabilities) of the algorithm for fixed quality and required time. In this paper, we present simulation results that show a phase transition surpassing that of the theoretical ℓ1 approach: the proposed modified algorithm obtains 1-norm phase transition with greatly reduced required computation time.

Original languageEnglish
Title of host publicationAcoustics, Speech and Signal Processing (ICASSP), 2013 IEEE International Conference on
PublisherIEEE
Publication date2013
Pages6019-6023
ISBN (Print)978-1-4799-0356-6
DOIs
Publication statusPublished - 2013
Event2013 IEEE International Conference on Acoustics, Speech, and Signal Processing - Vancouver, Canada
Duration: 26 May 201331 May 2013
Conference number: 38

Conference

Conference2013 IEEE International Conference on Acoustics, Speech, and Signal Processing
Number38
Country/TerritoryCanada
CityVancouver
Period26/05/201331/05/2013
SeriesI E E E International Conference on Acoustics, Speech and Signal Processing. Proceedings
ISSN1520-6149

Fingerprint

Dive into the research topics of 'Surpassing the Theoretical 1-Norm Phase Transition in Compressive Sensing by Tuning the Smoothed L0 Algorithm'. Together they form a unique fingerprint.

Cite this