张誉馨, 张建秋
ZHANG Yuxin, ZHANG Jianqiu
摘要:
针对压缩感知稀疏信号恢复,提出了一种对测量结构扰动和粗差同时鲁棒的l1正交匹配追踪(structure perturbation and outlier robust l1-orthogonal matching pursuit, l1-SPOR-OMP)算法。该算法利用l1范数对粗差的鲁棒性,分别约束信号和扰动的拟合误差,进而通过交替迭代使它们同时到达最小,从而同时实现对信号和扰动的有效鲁棒恢复;由于算法仅需求解支撑位置的有效扰动,因此极大地降低了算法的计算复杂度。此外,为了进一步提高算法的恢复效率,也提出了使用鲁棒OMP方法来估计有效扰动的l1,2-SPOR-OMP算法。在证明了所提出算法收敛性的同时,分析了运算复杂度。数值仿真的结果验证了所提算法的有效性和优越性。