Average Case Analysis of Multichannel Thresholding - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2007

Average Case Analysis of Multichannel Thresholding

Karin Schnass
  • Function : Author
  • PersonId : 884521
Pierre Vandergheynst
  • Function : Author
  • PersonId : 839985

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.
Fichier principal
Vignette du fichier
DCSicassp07.pdf (175.34 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

inria-00544776 , version 1 (07-02-2011)

Identifiers

Cite

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. pp.II-853 - II-856, ⟨10.1109/ICASSP.2007.366370⟩. ⟨inria-00544776⟩
297 View
165 Download

Altmetric

Share

Gmail Facebook X LinkedIn More