稀疏度自适应分段正交匹配追踪算法改进

作者：李雪晴; 丁佳静; 武雪姣

来源：软件工程, 2019, 22(07): 6-8.

DOI：10.19644/j.cnki.issn2096-1472.2019.07.002

• 压缩感知
• 信号重建算法
• 稀疏度自适应
• 分段正交匹配追踪

在基于压缩感知的信号重构问题中,有一类常见情况——未知信号稀疏度。针对此类情况,提出稀疏度自适应分段正交匹配追踪(SparsityAdaptiveStagewiseOrthogonalMatchingPursuit,SAStOMP)算法,该算法将自适应思想、变步长迭代思想与分段正交思想相结合,在未知信号稀疏度的情况下,自适应地选择支撑集原子的个数,最终实现信号的精确重构。仿真结果表明,针对长度为256位的原始信号,该算法重建效果优于正交匹配追踪算法、正则化正交匹配追踪算法和分段正交匹配追踪算法等。

• 单位
  河北地质大学