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 条
  • [21] Perturbed block orthogonal matching pursuit
    Cui, Yupeng
    Xu, Wenbo
    Tian, Yun
    Lin, Jiaru
    ELECTRONICS LETTERS, 2018, 54 (22) : 1300 - 1301
  • [22] COMPARISON OF ORTHOGONAL MATCHING PURSUIT IMPLEMENTATIONS
    Sturm, Bob L.
    Christensen, Mads Graesboll
    2012 PROCEEDINGS OF THE 20TH EUROPEAN SIGNAL PROCESSING CONFERENCE (EUSIPCO), 2012, : 220 - 224
  • [23] A fast orthogonal matching pursuit algorithm
    Gharavi-Alkhansari, M
    Huang, TS
    PROCEEDINGS OF THE 1998 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING, VOLS 1-6, 1998, : 1389 - 1392
  • [24] Sparsity and incoherence in orthogonal matching pursuit
    Yi Shen
    Ruifang Hu
    Multidimensional Systems and Signal Processing, 2019, 30 : 257 - 274
  • [25] ONLINE SEARCH ORTHOGONAL MATCHING PURSUIT
    Weinstein, Alejandro J.
    Wakin, Michael B.
    2012 IEEE STATISTICAL SIGNAL PROCESSING WORKSHOP (SSP), 2012, : 584 - 587
  • [26] Orthogonal Matching Pursuit & Compressive Sampling Matching Pursuit for Doppler Ultrasound Signal Reconstruction
    Zobly, Sulieman M. S.
    Kadah, Yasser M.
    2012 CAIRO INTERNATIONAL BIOMEDICAL ENGINEERING CONFERENCE (CIBEC), 2012, : 52 - 55
  • [27] Orthogonal Matching Pursuit Algorithm Via Improved Matching Criterion
    Jianhong-Xiang
    Huihui-Yue
    Xiangjun-Yin
    2018 2ND INTERNATIONAL CONFERENCE ON DIGITAL SIGNAL PROCESSING (ICDSP 2018), 2018, : 27 - 31
  • [28] Orthogonal Matching Pursuit for Sparse Quantile Regression
    Aravkin, Aleksandr
    Lozano, Aurelie
    Luss, Ronny
    Kambadur, Prabhanjan
    2014 IEEE INTERNATIONAL CONFERENCE ON DATA MINING (ICDM), 2014, : 11 - 19
  • [29] Optical CDMA detection by orthogonal matching pursuit
    Kurt, T
    Karabulut, G
    Yongaçoglu, A
    2005 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, VOLS 1-5: SPEECH PROCESSING, 2005, : 965 - 968
  • [30] Reduced Look Ahead Orthogonal Matching Pursuit
    Swamy, Prateek Basavapur
    Ambat, Sooraj K.
    Chatterjee, Saikat
    Hari, K. V. S.
    2014 TWENTIETH NATIONAL CONFERENCE ON COMMUNICATIONS (NCC), 2014,
12345