A numerical implementation of gridless compressed sensing
Paper i proceeding, 2015

Atomic norm denoising has been recently introduced as a generalization of the Least Absolute Shrinkage and Selection Operator (LASSO) to overcome the problem of off-grid parameters. The method has been found to possess many interesting theoretical properties. However, its implementation has been only discussed in a special case of spectral line estimation by uniform sampling. In this paper, we propose a general numerical method to solve the atomic norm denoising problem. The complexity of the proposed algorithm is proportional to the complexity of a single-parameter search in the parameter space and thus in many interesting cases, including frequency estimation it enjoys fast realization.

multiple parameter estimation

LASSO

Atomic norm

implementation

Författare

Ashkan Panahi

Signaler och system, Signalbehandling och medicinsk teknik, Signalbehandling

Mats Viberg

Signaler och system, Signalbehandling och medicinsk teknik, Signalbehandling

B. Hassibi

California Institute of Technology

ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings

1520-6149 (ISSN)

Vol. 2015-August 3342-3346

Ämneskategorier

Elektroteknik och elektronik

DOI

10.1109/ICASSP.2015.7178590

ISBN

978-1-4673-6997-8