Projection-based and look ahead strategies for atom selection
2012 (English)In: IEEE Transactions on Signal Processing, ISSN 1053-587X, E-ISSN 1941-0476, Vol. 60, no 2, 634-647 p.Article in journal (Refereed) Published
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.
Place, publisher, year, edition, pages
IEEE , 2012. Vol. 60, no 2, 634-647 p.
Sparsity, Compressive sensing, Estimation
Electrical Engineering, Electronic Engineering, Information Engineering
Research subject SRA - ICT
IdentifiersURN: urn:nbn:se:kth:diva-46514DOI: 10.1109/TSP.2011.2173682ISI: 000299434300008ScopusID: 2-s2.0-84855955910OAI: oai:DiVA.org:kth-46514DiVA: diva2:453822
FunderICT - The Next Generation
QC 201202272011-11-092011-11-032012-02-27Bibliographically approved