We derive a sufficient condition by means of which one can recover a scale-limited signal from the knowledge of a truncated version of it in a stable manner following the canvas introduced by Donoho and Stark (1989) [4]. The proof follows from simple computations involving the Zak transform, well-known in solid-state physics. Geometric harmonics (in the terminology of Coifman and Lafon (2006) [22]) for scale-limited subspaces of L2(R) are also displayed for several test-cases. Finally, some algorithms are studied for the treatment of zero-angle problems.

A Donoho Stark criterion for stable signal recovery in discrete wavelet subspaces

Gosse Laurent
2011

Abstract

We derive a sufficient condition by means of which one can recover a scale-limited signal from the knowledge of a truncated version of it in a stable manner following the canvas introduced by Donoho and Stark (1989) [4]. The proof follows from simple computations involving the Zak transform, well-known in solid-state physics. Geometric harmonics (in the terminology of Coifman and Lafon (2006) [22]) for scale-limited subspaces of L2(R) are also displayed for several test-cases. Finally, some algorithms are studied for the treatment of zero-angle problems.
2011
Istituto Applicazioni del Calcolo ''Mauro Picone''
Product of orthogonal projections
Hilbert–Schmidt operator
Geometric harmonics
Singular operator with closed range
Gradient algorithms
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/20.500.14243/122297
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact