Sciweavers

8 search results - page 1 / 2
» Recovery of Sparse Signals via Generalized Orthogonal Matchi...
Sort
View
CORR
2010
Springer
181views Education» more  CORR 2010»
13 years 4 months ago
Sparse Recovery with Orthogonal Matching Pursuit under RIP
This paper presents a new analysis for the orthogonal matching pursuit (OMP) algorithm. It is shown that if the restricted isometry property (RIP) is satisfied at sparsity level O...
Tong Zhang
ICASSP
2009
IEEE
13 years 11 months ago
Separation of a subspace-sparse signal: Algorithms and conditions
In this paper, we show how two classical sparse recovery algorithms, Orthogonal Matching Pursuit and Basis Pursuit, can be naturally extended to recover block-sparse solutions for...
Arvind Ganesh, Zihan Zhou, Yi Ma
TIT
2010
171views Education» more  TIT 2010»
12 years 11 months ago
Analysis of orthogonal matching pursuit using the restricted isometry property
Orthogonal matching pursuit (OMP) is the canonical greedy algorithm for sparse approximation. In this paper we demonstrate that the restricted isometry property (RIP) can be used f...
Mark A. Davenport, Michael B. Wakin
CORR
2010
Springer
93views Education» more  CORR 2010»
13 years 4 months ago
Rank Awareness in Joint Sparse Recovery
In this paper we revisit the sparse multiple measurement vector (MMV) problem, where the aim is to recover a set of jointly sparse multichannel vectors from incomplete measurement...
Mike E. Davies, Yonina C. Eldar
CORR
2007
Springer
183views Education» more  CORR 2007»
13 years 4 months ago
Compressed Sensing and Redundant Dictionaries
This article extends the concept of compressed sensing to signals that are not sparse in an orthonormal basis but rather in a redundant dictionary. It is shown that a matrix, whic...
Holger Rauhut, Karin Schnass, Pierre Vandergheynst