Orthogonal matching pursuit with DCD iterations. Issue 4 (1st February 2013)

• Record Type: Journal Article
• Authors: Zakharov, Y.V.; Nascimento, V.
• Is Part Of: Electronics letters. Volume 49:Issue 4(2013)
• Page Start: 295
• Page End: 297
• Publication Date: 2013-02-01
• Subjects: greedy algorithms -- iterative methods; orthogonal matching pursuit -- greedy algorithms -- computationally efficient optimisation techniques -- sparse recovery problems -- dichotomous coordinate descent iterations; Electronics -- Periodicals; 621.381
• DOI: 10.1049/el.2012.3923
• Languages: English
• ISSNs: 0013-5194

Abstract

Abstract : Greedy algorithms are computationally efficient optimisation techniques for solving sparse recovery problems. Matching pursuit (MP) and orthogonal MP (OMP) are popular greedy algorithms; MP possesses the lowest complexity whereas OMP provides better performance. In this reported work, OMP is modified using dichotomous coordinate descent (DCD) iterations and an algorithm is arrived at that has performance close to that of OMP and complexity even lower than that of MP.