NuHAG :: TALKS

Talks given at NuHAG events

Identification of matrices having a sparse representation


  Holger Rauhut

  given at  strobl07 (20.06.07 09:00)
  id:  606
  length:  25min
  status:  accepted
  type:  talk
  LINK-Preprint:  http://homepage.univie.ac.at/holger.rauhut/SparseMatrices.pdf
  LINK-Presentation:  http://univie.ac.at/nuhag-php/dateien/talks/606_Strobl07.pdf
  ABSTRACT:
Motivated by the channel estimation problem in wireless communication matrices are considered that have a sparse representation in terms of elementary matrices. The basic problem under consideration consists of identifying such a matrix
from its action on only one vector. This can be
restated in terms of a sparse approximation or sparse recovery (compressed sensing) problem. So many algorithms from this field apply to perform the practical reconstruction, and there are direct consequences from known
results on random measurement matrices, such as the Gaussian, Bernoulli and partial Fourier ensemble.
However, the main focus will be on identifying an operator being the sum of a few time frequency-shifts (that is, it has sparse spreading function). Reconstruction results for basis pursuit (ell_1 minimization) will be presented. They
can as well be interpreted as sparse approximation
results for particular finite Gabor frames.

This is joint work with Götz Pfander (International University of Bremen)
and Jared Tanner (University of Utah).


Enter here the CODE for editing this talk:
If you have forgotten the CODE for your talk click here to send an email to the Webmaster!
NOTICE: In [EDIT-MODUS] you can also UPLOAD a presentation"