COMPARISON OF ORTHOGONAL MATCHING PURSUIT IMPLEMENTATIONS

被引：0
|
作者：
Sturm, Bob L. [1 ]
Christensen, Mads Graesboll [1 ]
机构：
[1] Aalborg Univ, Dept Architecture Design & Media Technol, Aalborg, Denmark
来源：
2012 PROCEEDINGS OF THE 20TH EUROPEAN SIGNAL PROCESSING CONFERENCE (EUSIPCO) | 2012年
关键词：
Orthogonal matching pursuit; algorithms;
D O I：
暂无
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
We study the numerical and computational performance of three implementations of orthogonal matching pursuit: one using the QR matrix decomposition, one using the Cholesky matrix decomposition, and one using the matrix inversion lemma. We find that none of these implementations suffer from numerical error accumulation in the inner products or the solution. Furthermore, we empirically compare the computational times of each algorithm over the phase plane.
引用
收藏
页码：220 / 224
页数：5
相关论文
共 50 条
  • [1] Efficient Implementations for Orthogonal Matching Pursuit
    Zhu, Hufei
    Chen, Wen
    Wu, Yanpeng
    [J]. ELECTRONICS, 2020, 9 (09) : 1 - 23
  • [2] Efficient Implementations of Orthogonal Matching Pursuit Based on Inverse Cholesky Factorization
    Zhu, Hufei
    Yang, Ganghua
    Chen, Wen
    [J]. 2013 IEEE 78TH VEHICULAR TECHNOLOGY CONFERENCE (VTC FALL), 2013,
  • [3] Subspace Pursuit Embedded in Orthogonal Matching Pursuit
    Ambat, Sooraj K.
    Chatterjee, Saikat
    Hari, K. V. S.
    [J]. TENCON 2012 - 2012 IEEE REGION 10 CONFERENCE: SUSTAINABLE DEVELOPMENT THROUGH HUMANITARIAN TECHNOLOGY, 2012,
  • [4] Orthogonal Matching Pursuit with Correction
    Mourad, Nasser
    Sharkas, Maha
    Elsherbeny, Mostafa M.
    [J]. 2016 IEEE 12TH INTERNATIONAL COLLOQUIUM ON SIGNAL PROCESSING & ITS APPLICATIONS (CSPA), 2016, : 247 - 252
  • [5] Perturbed Orthogonal Matching Pursuit
    Teke, Oguzhan
    Gurbuz, Ali Cafer
    Arikan, Orhan
    [J]. IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2013, 61 (24) : 6220 - 6231
  • [6] Generalized Orthogonal Matching Pursuit
    Wang, Jian
    Kwon, Seokbeop
    Shim, Byonghyo
    [J]. IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2012, 60 (12) : 6202 - 6216
  • [7] Orthogonal Matching Pursuit on Faulty Circuits
    Li, Yao
    Chi, Yuejie
    Huang, Chu-Hsiang
    Dolecek, Lara
    [J]. IEEE TRANSACTIONS ON COMMUNICATIONS, 2015, 63 (07) : 2541 - 2554
  • [8] Perturbation Analysis of Orthogonal Matching Pursuit
    Ding, Jie
    Chen, Laming
    Gu, Yuantao
    [J]. IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2013, 61 (02) : 398 - 410
  • [9] Binary generalized orthogonal matching pursuit
    Haifeng Li
    Hao Ying
    Xiaoli Liu
    [J]. Japan Journal of Industrial and Applied Mathematics, 2024, 41 : 1 - 12
  • [10] Batch Algorithms of Matching Pursuit and Orthogonal Matching Pursuit with Applications to Compressed Sensing
    Wang, Huiyuan
    Vieira, Jose
    Ferreira, Paulo
    Jesus, Bruno
    Duarte, Isabel
    [J]. ICIA: 2009 INTERNATIONAL CONFERENCE ON INFORMATION AND AUTOMATION, VOLS 1-3, 2009, : 809 - 814
12345