FROGS: A serial reversible greedy search algorithm
2012 (English)In: 2012 Swedish Communication Technologies Workshop, Swe-CTW 2012, IEEE , 2012, 40-45 p.Conference paper (Refereed)
For compressed sensing, in the framework of greedy search reconstruction algorithms, we introduce the notion of initial support-set. The initial support-set is an estimate given to a reconstruction algorithm to improve the performance of the reconstruction. Furthermore, we classify existing greedy search algorithms as being serial or parallel. Based on this classification and the goal of robustness to errors in the initial support-sets we develop a new greedy search algorithm called FROGS. We end the paper with careful numerical experiments concluding that FROGS perform well compared to existing algorithms (both in terms of performance and execution time) and that it is robust against errors in the initial support-set.
Place, publisher, year, edition, pages
IEEE , 2012. 40-45 p.
Compressed sensing, greedy search, greedy pursuit, initial support
IdentifiersURN: urn:nbn:se:kth:diva-104239DOI: 10.1109/Swe-CTW.2012.6376286ScopusID: 2-s2.0-84871871730ISBN: 978-146734763-1OAI: oai:DiVA.org:kth-104239DiVA: diva2:563624
2012 Swedish Communication Technologies Workshop (Swe-CTW 2012). 24-26 October 2012, Lund, Sweden
FunderVinnovaICT - The Next Generation
QC 201211082012-11-082012-10-302013-04-15Bibliographically approved