Beyond coherence: Recovering structured time-frequency represenatations

Lasse Borup, Rémi Gribonval, Morten Nielsen

Research output: Book/ReportReportResearch

187 Downloads (Pure)

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.
Original languageEnglish
PublisherDepartment of Mathematical Sciences, Aalborg University
Number of pages11
Publication statusPublished - 2007
SeriesResearch Report Series
NumberR-2007-21
ISSN1399-2503

Fingerprint

Dive into the research topics of 'Beyond coherence: Recovering structured time-frequency represenatations'. Together they form a unique fingerprint.

Cite this