A Numerical Exploration of Compressed Sampling Recovery

Fadili, Jalal; Peyré, Gabriel; Dossal, Charles

Fadili, Jalal; Peyré, Gabriel; Dossal, Charles (2009-04), A Numerical Exploration of Compressed Sampling Recovery, SPARS'09, Signal Processing with Adaptive Sparse Structured Representations, 2009-04, Saint-Malo, France

Type

Communication / Conférence

Lien vers un document non conservé dans cette base

http://hal.archives-ouvertes.fr/hal-00365028/en/

Date

2009-04

Titre du colloque

SPARS'09, Signal Processing with Adaptive Sparse Structured Representations

Date du colloque

2009-04

Ville du colloque

Saint-Malo

Pays du colloque

France

Métadonnées

Afficher la notice complète

Auteur(s)

Fadili, Jalal
Peyré, Gabriel
Dossal, Charles

Résumé (EN)

This paper explores numerically the efficiency of $\lun$ minimization for the recovery of sparse signals from compressed sampling measurements in the noiseless case. Inspired by topological criteria for $\lun$-identifiability, a greedy algorithm computes sparse vectors that are difficult to recover by $\ell_1$-minimization. We evaluate numerically the theoretical analysis without resorting to Monte-Carlo sampling, which tends to avoid worst case scenarios. This allows one to challenge sparse recovery conditions based on polytope projection and on the restricted isometry property.

Mots-clés

L1 minimization; sparsity; Compressed sensing