Multichannel thresholding with sensing dictionaries

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 shows introduces the use sensing dictionaries for p-thresholding, an algorithm to compute simultaneous sparse approximations of multichannel signals over redundant dictionaries. We do both a worst case and average case recovery analyses of this algorithm and show that the latter results in much weaker conditions on the dictionary, sensing dictionary pair. We then do numerical simulations to confirm our theoretical findings, showing that p-thresholding is an interesting low complexity alternative to simultaneous greedy or convex relaxation algorithms for processing sparse multichannel signals with balanced coefficients, and finally point a connection to compressed sensing exploiting the additional freedom in designing the sensing dictionary.
Type de document :
Communication dans un congrès
Computational Advances in Multi-Sensor Adaptive Processing (CAMSAP'07), Dec 2007, St Thomas, Virgin Islands, United States. IEEE, pp.133 - 136, 2007, 〈10.1109/CAMSAP.2007.4497983〉
Liste complète des métadonnées

https://hal.inria.fr/inria-00544777
Contributeur : Rémi Gribonval <>
Soumis le : lundi 7 février 2011 - 21:03:06
Dernière modification le : mercredi 16 mai 2018 - 11:23:03
Document(s) archivé(s) le : dimanche 8 mai 2011 - 02:34:58

Fichier

2007_CAMSP_MultichannelThesh.p...
Fichiers produits par l'(les) auteur(s)

Identifiants

Citation

Rémi Gribonval, Boris Mailhé, Holger Rauhut, Karin Schnass, Pierre Vandergheynst. Multichannel thresholding with sensing dictionaries. Computational Advances in Multi-Sensor Adaptive Processing (CAMSAP'07), Dec 2007, St Thomas, Virgin Islands, United States. IEEE, pp.133 - 136, 2007, 〈10.1109/CAMSAP.2007.4497983〉. 〈inria-00544777〉

Partager

Métriques

Consultations de la notice

309

Téléchargements de fichiers

94