Identification of Matrices Having a Sparse Representation

Pfander, G. E.; Rauhut, H. und Tanner, J. (2008): Identification of Matrices Having a Sparse Representation. In: IEEE Transactions on Signal Processing, Bd. 56, Nr. 11: S. 5376-5388

Abstract

We consider the problem of recovering a matrix from its action on a known vector in the setting where the matrix can be represented efficiently in a known matrix dictionary. Connections with sparse signal recovery allows for the use of efficient reconstruction techniques such as basis pursuit. Of particular interest is the dictionary of time-frequency shift matrices and its role for channel estimation and identification in communications engineering. We present recovery results for basis pursuit with the time-frequency shift dictionary and various dictionaries of random matrices.

• Dokumententyp: Zeitschriftenartikel
• Fakultät: Mathematik, Informatik und Statistik > Mathematik > Lehrstuhl für Mathematik der Informationsverarbeitung
• Themengebiete: 500 Naturwissenschaften und Mathematik > 510 Mathematik
• ISSN: 1053-587X
• Sprache: Englisch