Beyond coherence : recovering structured time-frequency representations

Lasse Borup 1 Rémi Gribonval 2 Morten Nielsen 1
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 : 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.
Document type :
Complete list of metadatas

Cited literature [16 references]  Display  Hide  Download
Contributor : Anne Jaigu <>
Submitted on : Friday, June 22, 2007 - 2:47:55 PM
Last modification on : Friday, November 16, 2018 - 1:23:33 AM
Long-term archiving on : Tuesday, September 21, 2010 - 1:34:08 PM


Files produced by the author(s)


  • HAL Id : inria-00130123, version 2


Lasse Borup, Rémi Gribonval, Morten Nielsen. Beyond coherence : recovering structured time-frequency representations. [Research Report] PI 1833, 2007, pp.13. ⟨inria-00130123v2⟩



Record views


Files downloads