Open AccessOrthogonal matching pursuit with DCD iterations
Author(s) -
Zakharov Y.V.,
Nascimento V.
Publication year - 2013
Publication title -
electronics letters
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.375
H-Index - 146
ISSN - 1350-911X
DOI - 10.1049/el.2012.3923
Subject(s) - matching pursuit , matching (statistics) , computer science , artificial intelligence , algorithm , mathematics , statistics , compressed sensing
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.