Average Case Analysis of Multichannel Thresholding

Rémi Gribonval 1 Boris Mailhé 1 Holger Rauhut 2 Karin Schnass 3 Pierre Vandergheynst 3
1 METISS - Speech and sound data modeling and processing
IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires, Inria Rennes – Bretagne Atlantique
Abstract : This paper introduces p-thresholding, an algorithm to compute simultaneous sparse approximations of multichannel signals over redundant dictionaries. We work out both worst case and average case recovery analyses of this algorithm and show that the latter results in much weaker conditions on the dictionary. Numerical simulations confirm our theoretical findings and show that p-thresholding is an interesting low complexity alternative to simultaneous greedy or convex relaxation algorithms for processing sparse multichannel signals with balanced coefficients.
Type de document :
Communication dans un congrès
Acoustics, Speech and Signal Processing, 2007. ICASSP 2007. IEEE International Conference on, Apr 2007, Honolulu, Hawai, United States. IEEE, pp.II-853 - II-856, 2007, 〈10.1109/ICASSP.2007.366370〉
Liste complète des métadonnées

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

https://hal.inria.fr/inria-00544776
Contributeur : Rémi Gribonval <>
Soumis le : lundi 7 février 2011 - 20:59:17
Dernière modification le : mercredi 11 avril 2018 - 01:53:38
Document(s) archivé(s) le : dimanche 8 mai 2011 - 02:33:28

Fichier

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

Identifiants

Citation

Rémi Gribonval, Boris Mailhé, Holger Rauhut, Karin Schnass, Pierre Vandergheynst. Average Case Analysis of Multichannel Thresholding. Acoustics, Speech and Signal Processing, 2007. ICASSP 2007. IEEE International Conference on, Apr 2007, Honolulu, Hawai, United States. IEEE, pp.II-853 - II-856, 2007, 〈10.1109/ICASSP.2007.366370〉. 〈inria-00544776〉

Partager

Métriques

Consultations de la notice

398

Téléchargements de fichiers

104