稀疏度自适应的广义正交匹配追踪算法

摘要

针对目前的压缩感知(CS)重构贪婪算法,为了进一步提高重构算法适用性,即对信号的稀疏度不用提前知道,并提高算法的重构速度。基于已有的稀疏度自适应算法SAMP、运算快的g OMP,提出一种基于有限等距性质(RIP)的一种稀疏度自适应的估计方式的改进算法,然后根据估计所得稀疏度对信号进行重构。仿真实验结果表明,所提出的算法与现有的重构算法相比较重构成功的概率良好,而且平均运行时间大大降低。