Beyond coherence: Recovering structured time-frequency represenatations

Lasse Borup, Rémi Gribonval, Morten Nielsen

Publikation: Bog/antologi/afhandling/rapportRapportForskning

173 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.

OriginalsprogEngelsk
ForlagDepartment of Mathematical Sciences, Aalborg University
Antal sider11
StatusUdgivet - 2007
NavnResearch Report Series
NummerR-2007-21
ISSN1399-2503

Fingeraftryk

Dyk ned i forskningsemnerne om 'Beyond coherence: Recovering structured time-frequency represenatations'. Sammen danner de et unikt fingeraftryk.

Citationsformater