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

来源期刊：软件工程2019年第7期

论文作者：李雪晴 丁佳静 武雪姣

文章页码：6 - 8

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

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