Projects per year
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 language | English |
---|---|
Title of host publication | Acoustics, Speech and Signal Processing (ICASSP), 2013 IEEE International Conference on |
Publisher | IEEE |
Publication date | 2013 |
Pages | 6019-6023 |
ISBN (Print) | 978-1-4799-0356-6 |
DOIs | |
Publication status | Published - 2013 |
Event | 2013 IEEE International Conference on Acoustics, Speech, and Signal Processing - Vancouver, Canada Duration: 26 May 2013 → 31 May 2013 Conference number: 38 |
Conference
Conference | 2013 IEEE International Conference on Acoustics, Speech, and Signal Processing |
---|---|
Number | 38 |
Country/Territory | Canada |
City | Vancouver |
Period | 26/05/2013 → 31/05/2013 |
Series | I E E E International Conference on Acoustics, Speech and Signal Processing. Proceedings |
---|---|
ISSN | 1520-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.Projects
- 1 Finished
-
SparSig: Sparse Signal Processing in Wireless Communications
Larsen, T., Jensen, S. H., Arildsen, T., Fyhn, K., Pankiewicz, P. J., Li, P. & Jensen, T.
01/01/2010 → 27/09/2013
Project: Research