Projection-based and look-ahead strategies for atom selection

Saikat Chatterjee, Dennis Sundman, Mikko Vehkaperä, Mikael Skoglund

Research output: Contribution to journalArticleScientificpeer-review

46 Citations (Scopus)


In this paper, we improve iterative greedy search algorithms in which atoms are selected serially over iterations, i.e., one-by-one over iterations. For serial atom selection, we devise two new schemes to select an atom from a set of potential atoms in each iteration. The two new schemes lead to two new algorithms. For both the algorithms, in each iteration, the set of potential atoms is found using a standard matched filter. In case of the first scheme, we propose an orthogonal projection strategy that selects an atom from the set of potential atoms. Then, for the second scheme, we propose a look-ahead strategy such that the selection of an atom in the current iteration has an effect on the future iterations. The use of look-ahead strategy requires a higher computational resource. To achieve a tradeoff between performance and complexity, we use the two new schemes in cascade and develop a third new algorithm. Through experimental evaluations, we compare the proposed algorithms with existing greedy search and convex relaxation algorithms.
Original languageEnglish
Article number6062423
Pages (from-to)634-647
JournalIEEE Transactions on Signal Processing
Issue number2
Publication statusPublished - 1 Feb 2012
MoE publication typeA1 Journal article-refereed


  • Compressive sampling
  • orthogonal least squares
  • orthogonal matching pursuit
  • sparse signal estimation
  • subspace pursuit


Dive into the research topics of 'Projection-based and look-ahead strategies for atom selection'. Together they form a unique fingerprint.

Cite this