匹配追踪算法的压缩传感、传统的重建算法需要知道稀疏信号。稀疏的自适应匹配追踪(桑普)算法可以自适应方法的信号稀疏稀疏时是未知的。然而,桑普算法从0开始,多次迭代固定步长近似稀疏,这就增加了运行时。提高运行速度,稀疏概况自适应匹配追踪(SPAMP)算法。首先,稀疏概况策略是用来估计稀疏,然后桑普的信号重构算法与概况稀疏的迭代初始值。概况稀疏的信号重构的方法,大大减少了迭代次数,加快了运行效率。