LOOK AHEAD ORTHOGONAL MATCHING PURSUIT

被引:0
作者
Chatterjee, Saikat [1 ]
Sundman, Dennis [1 ]
Skoglund, Mikael [1 ]
机构
[1] KTH Royal Inst Technol, Sch Elect Engn, Commun Theory Lab, S-10044 Stockholm, Sweden
来源
2011 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING | 2011年
关键词
Compressive sensing; orthogonal matching pursuit; basis pursuit; subspace pursuit; SIGNAL RECOVERY;
D O I
暂无
中图分类号
O42 [声学];
学科分类号
070206 ; 082403 ;
摘要
For compressive sensing, we endeavor to improve the recovery performance of the existing orthogonal matching pursuit (OMP) algorithm. To achieve a better estimate of the underlying support set progressively through iterations, we use a look ahead strategy. The choice of an atom in the current iteration is performed by checking its effect on the future iterations (look ahead strategy). Through experimental evaluations, the effect of look ahead strategy is shown to provide a significant improvement in performance.
引用
收藏
页码:4024 / 4027
页数:4
相关论文
共 12 条
  • [1] CANDES E., 2005, l1-magic: Recovery of sparse signals via convex programming
  • [2] Decoding by linear programming
    Candes, EJ
    Tao, T
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2005, 51 (12) : 4203 - 4215
  • [3] Candès EJ, 2008, IEEE SIGNAL PROC MAG, V25, P21, DOI 10.1109/MSP.2007.914731
  • [4] Atomic decomposition by basis pursuit
    Chen, SSB
    Donoho, DL
    Saunders, MA
    [J]. SIAM JOURNAL ON SCIENTIFIC COMPUTING, 1998, 20 (01) : 33 - 61
  • [5] Subspace Pursuit for Compressive Sensing Signal Reconstruction
    Dai, Wei
    Milenkovic, Olgica
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2009, 55 (05) : 2230 - 2249
  • [6] Donoho D., 2006, SPARSE SOLUTION UNDE
  • [7] Bayesian compressive sensing
    Ji, Shihao
    Xue, Ya
    Carin, Lawrence
    [J]. IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2008, 56 (06) : 2346 - 2356
  • [8] MATCHING PURSUITS WITH TIME-FREQUENCY DICTIONARIES
    MALLAT, SG
    ZHANG, ZF
    [J]. IEEE TRANSACTIONS ON SIGNAL PROCESSING, 1993, 41 (12) : 3397 - 3415
  • [9] Uniform Uncertainty Principle and Signal Recovery via Regularized Orthogonal Matching Pursuit
    Needell, Deanna
    Vershynin, Roman
    [J]. FOUNDATIONS OF COMPUTATIONAL MATHEMATICS, 2009, 9 (03) : 317 - 334
  • [10] Reeves Galen, 2009, 2009 43rd Asilomar Conference on Signals, Systems and Computers, P1576, DOI 10.1109/ACSSC.2009.5470153