期刊文献+

一种改进的正则化自适应匹配追踪算法 被引量:2

A Modified Regularization Adaptive Matching Pursuit Algorithm
下载PDF
导出
摘要 针对压缩感知中未知稀疏度信号的重构问题,提出了一种改进的正则化自适应匹配追踪算法。它通过自适应变步长迭代对信号稀疏度进行估计,并将其作为初始支撑集长度,然后在分阶段迭代中正则化筛选原子,最终实现信号的精确重构。仿真结果表明,该算法重构信号的性能和效率均优于子空间追踪算法、正交匹配追踪算法和稀疏度自适应匹配追踪算法。 This paper presents a modified regularization adaptive matching pursuit( MRAMP) algorithm for the problem that reconstruct signals with unknown sparsity in compressed sensing. The proposed algorithm adaptively estimates the sparsity with difference steps through stage by stage and set it to the length of the initial support,then gets the accurate target signal by regularization screening of atoms in every stage.Simulation results show that the performance and efficiency of the proposed algorithm is better than subspace pursuit( SP) algorithm,orthogonal matching pursuit( OMP) algorithm and SAMP algorithm.
出处 《杭州电子科技大学学报(自然科学版)》 2015年第1期79-83,共5页 Journal of Hangzhou Dianzi University:Natural Sciences
关键词 信号重构 压缩感知 稀疏度 自适应 正则化 signal reconstruction compressive sensing sparsity adaptation regularization
  • 相关文献

参考文献7

  • 1Donoho D L . Compressed sensing[ J ]. IEEE Trans Information Theory,2006,52 (4) :1 289 - 1 306.
  • 2Tropp J A , Gilbert A C. Signal recovery from random measurements via orthogonal matching pursuit[J]. IEEE Trans on Information Theory,2007,53(12) :4 655 -4 666.
  • 3Needell D , Vershynin R. Uniform uncertainty principle and signal recovery via regularized orthogonal matching pursuit[ J]. Foundations of Computational Mathematics,2009,9(3) :317 -334.
  • 4Dai W , Milenkovic O. Subspace pursuit for compressive sensing signal reconstruction[ J] . IEEE Trans on Information Theory,2009,55 (5) :2 230 -2 249.
  • 5DO T T, Lu Gan , Nguyen N, et al. Sparsity adaptive matching pursuit algorithm for practical compressed sensing[ C]// Pacific Grove : IEEE Computer Society,2008:581 - 587.
  • 6杨成,冯巍,冯辉,杨涛,胡波.一种压缩采样中的稀疏度自适应子空间追踪算法[J].电子学报,2010,38(8):1914-1917. 被引量:65
  • 7朱延万,赵拥军,孙兵.一种改进的稀疏度自适应匹配追踪算法[J].信号处理,2012,28(1):80-86. 被引量:35

二级参考文献28

  • 1D L Donoho.Compressed sensing[J].IEEE Trans Info Theory,2006,52(4):1289-1306.
  • 2E J Candès,J Romberg,T Tao.Robust uncertainty principles:Exact signal reconstruction from highly incomplete frequency information[J].IEEE Trans Info Theory,2006,52(2):489-509.
  • 3E J Candès,T Tao.Near-optimal signal recovery from random projections:Universal encoding strategies[J].IEEE Trans Info Theory,2006,52(12):5406-5425.
  • 4E J Candès,T Tao.Decoding by linear programming[J].IEEE Trans Info Theory,2005,51(12):4203-4215.
  • 5S S Chen,D L Donoho,M A.Saunders.Atomic decomposition by basis pursuit[J].SIAM Rev,2001,43(1):129-159.
  • 6S Mallat,Z Zhang.Matching pursuits with time-frequency dictionaries[J].IEEE Trans Signal Process,1993,41(12):3397-3415.
  • 7J A Tropp.Greed is good:Algorithmic results for sparse approximation[J].IEEE Trans Info Theory,2004,50(10):2231-2242.
  • 8J A Tropp,A C Gilbert.Signal recovery from random measurements via orthogonal matching pursuit[J].IEEE Trans Info Theory,2007,53(12):4655-4666.
  • 9D L Donoho,Y Tsaig,I Drori,etc.Sparse solution of underdetermined linear equations by stagewise Orthogonal Matching Pursuit .2007,http://www-stat.stanford.edu/-donoho/Reports/2006/StOMP-20060403.pdf.
  • 10D Needell,R Vershynin.Uniform uncertainty principle and signal recovery via regularized orthogonal matching pursuit .http://arxiv.org/abs/0707.4203,2007-7-28/2008-3-15.

共引文献92

同被引文献22

  • 1Chert S S, Donoho D L,Saunders M A. Atomic decomposition by basic pursuit [J]. SIAM Review, 2001,43(1): 129-159.
  • 2Mallat S G, Zhang Zhifeng. Matching pursuits with time-frequency dictionaries[J]. IEEE Trans on Signal Processing, 1993, 41 (12) : 3397-3415.
  • 3Tropp J A, Gilbert A C. Signal recovery from random measurements via orthogonal matching pursuit [ J]. IEEE Trans on Information Theory, 2007, 53 ( 12 ) : 4655- 4666.
  • 4Donoho D L, Tsaig Y, Drori I. Sparse solution of underdetermined systems of linear equations by stagewise orthogonal matching pursuit [J]. IEEE Trans on Information Theory, 2012, 58(2) : 1094- 1121.
  • 5Needell D, Vershynin R. Signal recovery from incomplete and inaccu- rate measurements via regularized orthogonal matching pursuit [ J ]. IEEE Journal of Selected Topics in Signal Processing, 2010, 4 (2) : 310-316.
  • 6Davenport M A, Neede11 D, akin M B. CoSaMP with redundant dictionaries[ C ]//Proc of Asilomar Conference on Signals, Systems and Computers. 2012: 263-267.
  • 7Dai Wei, Milenkovic O. Subspaee pursuit for compressive sensing sig- nal reconstruction[ J ]. IEEE ]-rans on Information Theory,2009, 55(5) : 2230-2249.
  • 8Do T T, Lu Gala, Nguyen N. Sparsity adaptive matching pursuit algo-rithm for practical compressed sensing[ C ]//Proc of Asilomar Confe- rence on Signals, Systems and Computers. 2008: 581-587.
  • 9石光明,刘丹华,高大化,刘哲,林杰,王良君.压缩感知理论及其研究进展[J].电子学报,2009,37(5):1070-1081. 被引量:713
  • 10范海宁,郭英.一种新的跳频信号参数盲估计算法[J].信号处理,2009,25(11):1754-1758. 被引量:13

引证文献2

二级引证文献3

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部