Orthogonal matching pursuit with DCD iterations

被引：7
|
作者：
Zakharov, Y. V. [1 ]
Nascimento, V. [2 ]
机构：
[1] Univ York, York YO10 5DD, N Yorkshire, England
[2] Univ Sao Paulo, BR-05508 Sao Paulo, Brazil
来源：
ELECTRONICS LETTERS | 2013年 / 49卷 / 04期
基金：
巴西圣保罗研究基金会;
关键词：
D O I：
10.1049/el.2012.3923
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
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.
引用
收藏
页码：295 / 297
页数：3
相关论文
共 50 条
  • [31] Perturbation analysis of simultaneous orthogonal matching pursuit
    Xu, Wenbo
    Li, Zhilin
    Tian, Yun
    Wang, Yue
    Lin, Jiaru
    SIGNAL PROCESSING, 2015, 116 : 91 - 100
  • [32] FPGA Implementation of Orthogonal Matching Pursuit Algorithm
    Morales-Perez, Carlos
    Rangel-Magdaleno, Jose
    Cruz-Vega, Israel
    Ramirez-Cortes, Juan
    Peregrina-Barreto, Hayde
    2016 13TH INTERNATIONAL CONFERENCE ON ELECTRICAL ENGINEERING, COMPUTING SCIENCE AND AUTOMATIC CONTROL (CCE), 2016,
  • [33] Dispersion curve recovery with orthogonal matching pursuit
    Harley, Joel B.
    Moura, Jose M. F.
    JOURNAL OF THE ACOUSTICAL SOCIETY OF AMERICA, 2015, 137 (01): : EL1 - EL7
  • [34] RAPID ESTIMATION OF ORTHOGONAL MATCHING PURSUIT REPRESENTATION
    Chatterjee, Ayan
    Yuen, Peter W. T.
    IGARSS 2020 - 2020 IEEE INTERNATIONAL GEOSCIENCE AND REMOTE SENSING SYMPOSIUM, 2020, : 1315 - 1318
  • [35] Fuzzy systems identification with orthogonal matching pursuit
    Shmilovici, A
    Maimon, O
    FUZZ-IEEE '96 - PROCEEDINGS OF THE FIFTH IEEE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS, VOLS 1-3, 1996, : 2059 - 2064
  • [36] REMARKS ABOUT ORTHOGONAL MATCHING PURSUIT ALGORITHMS
    Xu, Zhiqiang
    ADVANCES IN DATA SCIENCE AND ADAPTIVE ANALYSIS, 2012, 4 (04)
  • [37] Applications of Orthogonal Matching Pursuit in Compressed Sensing
    Long Jingfan
    Wei Xiujie
    Ye Peixin
    PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON COMPUTER, NETWORKS AND COMMUNICATION ENGINEERING (ICCNCE 2013), 2013, 30 : 13 - 16
  • [38] ORTHOGONAL MATCHING PURSUIT FOR VHR IMAGE RECONSTRUCTION
    Lorenzi, Luca
    Melgani, Farid
    Mercier, Gregoire
    2012 IEEE INTERNATIONAL GEOSCIENCE AND REMOTE SENSING SYMPOSIUM (IGARSS), 2012, : 3497 - 3500
  • [39] Hierarchical Orthogonal Matching Pursuit for Face Recognition
    Liu, Huaping
    Sun, Fuchun
    2011 FIRST ASIAN CONFERENCE ON PATTERN RECOGNITION (ACPR), 2011, : 278 - 282
  • [40] Structured orthogonal matching pursuit for feature selection
    Shi, Xiaoshuang
    Xing, Fuyong
    Guo, Zhenhua
    Su, Hai
    Liu, Fujun
    Yang, Lin
    NEUROCOMPUTING, 2019, 349 : 164 - 172
12345