宋和平, 王国利. 稀疏信号重构的残差最小化追踪[J]. 信息与控制, 2014, 43(6): 722-726,734. DOI: 10.13976/j.cnki.xk.2014.0722
引用本文: 宋和平, 王国利. 稀疏信号重构的残差最小化追踪[J]. 信息与控制, 2014, 43(6): 722-726,734. DOI: 10.13976/j.cnki.xk.2014.0722
SONG Heping, WANG Guoli. Sparse Signal Recovery via Residual Minimization Pursuit[J]. INFORMATION AND CONTROL, 2014, 43(6): 722-726,734. DOI: 10.13976/j.cnki.xk.2014.0722
Citation: SONG Heping, WANG Guoli. Sparse Signal Recovery via Residual Minimization Pursuit[J]. INFORMATION AND CONTROL, 2014, 43(6): 722-726,734. DOI: 10.13976/j.cnki.xk.2014.0722

稀疏信号重构的残差最小化追踪

Sparse Signal Recovery via Residual Minimization Pursuit

  • 摘要: 提出一种新的压缩传感稀疏信号重构算法——残差最小化追踪(residual minimization pursuit,RMP).残差最小化追踪RMP每次迭代选择残差信号在测量矩阵的正交投影绝对值最大的元素来检测支持集,然后求解支持集上的最小二乘解更新稀疏信号.另外,提出两种扩展残差最小化追踪RMP算法,算法每次迭代选择多个元素来检测支持集.实验结果表明,残差最小化追踪RMP稀疏重构性能优于正交匹配追踪OMP算法.

     

    Abstract: A new sparse signal recovery algorithm, dubbed as residual minimization pursuit (RMP), is proposed for compressive sensing signal reconstruction. This algorithm iteratively detects the support set of the true signal by selecting the element with the largest magnitude of orthogonal projection of residual signal onto the measurements matrix, and then updates the unknown signal using a least-squares solution on the detecting support set. In addition, two support detection strategies are devised by spotting several elements in each iteration. The experimental studies are presented to demonstrate that the RMP algorithm offers an attractive alternative to OMP for sparse signal recovery.

     

/

返回文章
返回