Cyclic Pure Greedy Algorithms for Recovering Compressively Sampled Sparse Signals

Bob Sturm 1 Mads Christensen 1 Rémi Gribonval 2
2 METISS - Speech and sound data modeling and processing
IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires, Inria Rennes – Bretagne Atlantique
Abstract : The pure greedy algorithms matching pursuit (MP) and complementary MP (CompMP) are extremely computationally simple, but can perform poorly in solving the linear inverse problems posed by the recovery of compressively sampled sparse signals. We show that by applying a cyclic minimization principle, the performance of both are significantly improved while remaining computationally simple. Our simulations show that while MP and CompMP may not be competitive with state-of-the-art recovery algorithms, their cyclic variations are. We discuss ways in which their complexity can be further reduced, but our simulations show these can hurt recovery performance. Finally, we derive the exact recovery condition of CompMP and both cyclic algorithms.
Type de document :
Communication dans un congrès
Forty Fifth Asilomar Conference on Signals, Systems and Computers (ASILOMAR), Nov 2011, Asilomar, United States. IEEE Computer Society, pp.1143--1147, 2011, 〈10.1109/ACSSC.2011.6190193〉
Liste complète des métadonnées

Littérature citée [24 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-00766199
Contributeur : Rémi Gribonval <>
Soumis le : lundi 17 décembre 2012 - 17:41:45
Dernière modification le : mercredi 16 mai 2018 - 11:23:03
Document(s) archivé(s) le : dimanche 18 décembre 2016 - 04:01:47

Fichier

SCG_04.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Citation

Bob Sturm, Mads Christensen, Rémi Gribonval. Cyclic Pure Greedy Algorithms for Recovering Compressively Sampled Sparse Signals. Forty Fifth Asilomar Conference on Signals, Systems and Computers (ASILOMAR), Nov 2011, Asilomar, United States. IEEE Computer Society, pp.1143--1147, 2011, 〈10.1109/ACSSC.2011.6190193〉. 〈hal-00766199〉

Partager

Métriques

Consultations de la notice

375

Téléchargements de fichiers

152