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

doi:10.1109/ICASSP.2013.6638820

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

Institut for Elektroniske Systemer

Publikation: Bidrag til bog/antologi/rapport/konference proceeding › Konferenceartikel i proceeding › Forskning › peer review

3 Citationer (Scopus)

737 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 ℓ₀ 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 ℓ₁ approach: the proposed modified algorithm obtains 1-norm phase transition with greatly reduced required computation time.

Originalsprog	Engelsk
Titel	Acoustics, Speech and Signal Processing (ICASSP), 2013 IEEE International Conference on
Forlag	IEEE (Institute of Electrical and Electronics Engineers)
Publikationsdato	2013
Sider	6019-6023
ISBN (Trykt)	978-1-4799-0356-6
DOI	https://doi.org/10.1109/ICASSP.2013.6638820
Status	Udgivet - 2013
Begivenhed	2013 IEEE International Conference on Acoustics, Speech, and Signal Processing - Vancouver, Canada Varighed: 26 maj 2013 → 31 maj 2013 Konferencens nummer: 38

Konference

Konference	2013 IEEE International Conference on Acoustics, Speech, and Signal Processing
Nummer	38
Land/Område	Canada
By	Vancouver
Periode	26/05/2013 → 31/05/2013

Navn	I E E E International Conference on Acoustics, Speech and Signal Processing. Proceedings
ISSN	1520-6149

Adgang til dokumentet

10.1109/ICASSP.2013.6638820

SURPASSING THE THEORETICAL 1 NORM PHASE TRANSITION IN COMPRESSIVE SENSING BY TUNING THE SMOOTHED L0 ALGORITHMAccepteret manuskript, 232 KB
software

AUB Link

Søg efter materialet i Aalborg Universitetsbiblioteks søgemaskine

SparSig: Sparse Signal Processing in Wireless Communications (SparSig)
Larsen, T. (Projektdeltager), Jensen, S. H. (Projektdeltager), Arildsen, T. (Projektdeltager), Fyhn, K. (Projektdeltager), Pankiewicz, P. J. (Projektdeltager), Li, P. (Projektdeltager) & Jensen, T. (Projektdeltager)
Det Strategiske Forskningsråd
01/01/2010 → 27/09/2013
Projekter: Projekt › Forskning

Citationsformater

Oxvig, C. S., Pedersen, P. S., Arildsen, T., & Larsen, T. (2013). Surpassing the Theoretical 1-Norm Phase Transition in Compressive Sensing by Tuning the Smoothed L0 Algorithm. I Acoustics, Speech and Signal Processing (ICASSP), 2013 IEEE International Conference on (s. 6019-6023). IEEE (Institute of Electrical and Electronics Engineers). https://doi.org/10.1109/ICASSP.2013.6638820

Oxvig, Christian Schou ; Pedersen, Patrick Steffen ; Arildsen, Thomas et al. / Surpassing the Theoretical 1-Norm Phase Transition in Compressive Sensing by Tuning the Smoothed L0 Algorithm. Acoustics, Speech and Signal Processing (ICASSP), 2013 IEEE International Conference on . IEEE (Institute of Electrical and Electronics Engineers), 2013. s. 6019-6023 (I E E E International Conference on Acoustics, Speech and Signal Processing. Proceedings).

@inproceedings{13f376be26294060b4f64e1807661b2c,

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

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.",

author = "Oxvig, {Christian Schou} and Pedersen, {Patrick Steffen} and Thomas Arildsen and Torben Larsen",

year = "2013",

doi = "10.1109/ICASSP.2013.6638820",

language = "English",

isbn = "978-1-4799-0356-6",

series = "I E E E International Conference on Acoustics, Speech and Signal Processing. Proceedings",

publisher = "IEEE (Institute of Electrical and Electronics Engineers)",

pages = "6019--6023",

booktitle = "Acoustics, Speech and Signal Processing (ICASSP), 2013 IEEE International Conference on",

address = "United States",

note = "2013 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP ; Conference date: 26-05-2013 Through 31-05-2013",

}

Oxvig, CS, Pedersen, PS, Arildsen, T & Larsen, T 2013, Surpassing the Theoretical 1-Norm Phase Transition in Compressive Sensing by Tuning the Smoothed L0 Algorithm. i Acoustics, Speech and Signal Processing (ICASSP), 2013 IEEE International Conference on . IEEE (Institute of Electrical and Electronics Engineers), I E E E International Conference on Acoustics, Speech and Signal Processing. Proceedings, s. 6019-6023, 2013 IEEE International Conference on Acoustics, Speech, and Signal Processing, Vancouver, Canada, 26/05/2013. https://doi.org/10.1109/ICASSP.2013.6638820

Surpassing the Theoretical 1-Norm Phase Transition in Compressive Sensing by Tuning the Smoothed L0 Algorithm. / Oxvig, Christian Schou; Pedersen, Patrick Steffen; Arildsen, Thomas et al.
Acoustics, Speech and Signal Processing (ICASSP), 2013 IEEE International Conference on . IEEE (Institute of Electrical and Electronics Engineers), 2013. s. 6019-6023 (I E E E International Conference on Acoustics, Speech and Signal Processing. Proceedings).

Publikation: Bidrag til bog/antologi/rapport/konference proceeding › Konferenceartikel i proceeding › Forskning › peer review

TY - GEN

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

AU - Oxvig, Christian Schou

AU - Pedersen, Patrick Steffen

AU - Arildsen, Thomas

AU - Larsen, Torben

N1 - Conference code: 38

PY - 2013

Y1 - 2013

N2 - 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.

AB - 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.

U2 - 10.1109/ICASSP.2013.6638820

DO - 10.1109/ICASSP.2013.6638820

M3 - Article in proceeding

SN - 978-1-4799-0356-6

T3 - I E E E International Conference on Acoustics, Speech and Signal Processing. Proceedings

SP - 6019

EP - 6023

BT - Acoustics, Speech and Signal Processing (ICASSP), 2013 IEEE International Conference on

PB - IEEE (Institute of Electrical and Electronics Engineers)

T2 - 2013 IEEE International Conference on Acoustics, Speech, and Signal Processing

Y2 - 26 May 2013 through 31 May 2013

ER -

Oxvig CS, Pedersen PS, Arildsen T, Larsen T. Surpassing the Theoretical 1-Norm Phase Transition in Compressive Sensing by Tuning the Smoothed L0 Algorithm. I Acoustics, Speech and Signal Processing (ICASSP), 2013 IEEE International Conference on . IEEE (Institute of Electrical and Electronics Engineers). 2013. s. 6019-6023. (I E E E International Conference on Acoustics, Speech and Signal Processing. Proceedings). doi: 10.1109/ICASSP.2013.6638820

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

Abstract

Konference

Adgang til dokumentet

AUB Link

Fingeraftryk

Projekter

SparSig: Sparse Signal Processing in Wireless Communications (SparSig)

Citationsformater