Beyond coherence : recovering structured time-frequency representations - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles Applied and Computational Harmonic Analysis Year : 2008

Beyond coherence : recovering structured time-frequency representations


We consider the problem of recovering a structured sparse representation of a signal in an overcomplete time-frequency dictionary with a particular structure. For infinite dictionaries that are the union of a nice wavelet basis and a Wilson basis, sufficient conditions are given for the Basis Pursuit and (Orthogonal) Matching Pursuit algorithms to recover a structured representation of an admissible signal. The sufficient conditions take into account the structure of the wavelet/Wilson dictionary and allow very large (even infinite) support sets to be recovered even though the dictionary is highly coherent.
Fichier principal
Vignette du fichier
2008_ACHA-07-6.pdf (278.18 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

inria-00544766 , version 1 (06-02-2011)



Lasse Borup, Rémi Gribonval, Morten Nielsen. Beyond coherence : recovering structured time-frequency representations. Applied and Computational Harmonic Analysis, 2008, 24 (1), pp.120-128. ⟨10.1016/j.acha.2007.09.002⟩. ⟨inria-00544766⟩
123 View
131 Download



Gmail Facebook Twitter LinkedIn More