摘要

压缩感知可以在低于Nyqiust采样率条件下实现稀疏信号的精确恢复.重构算法是压缩感知的主要研究内容之一.本文基于子空间基追踪算法的回溯思想与共轭梯度法,提出了共轭梯度子空间基追踪算法.通过仿真实验验证了算法的有效性,并讨论了该算法利用几种常见测量矩阵对稀疏信号的重构效果.结果显示,当测量矩阵为部分Fourier矩阵时,该算法具有最优的重构效果.