[发明专利]基于伪逆相乘的压缩感知重建算法

摘要

本发明公开一种基于伪逆相乘的压缩感知重建算法，主要是为了解决现有压缩感知重建算法重建效果差，速度慢的问题而设计。本发明主要是通过迭代计算实现对稀疏信号的重建，能够有效的解决现有压缩感知重建算法存在的问题。本发明为压缩感知的实际应用奠定了基础。

主权项

1.一种基于伪逆相乘的压缩感知重建算法，其特征在于，包括以下步骤：步骤1、输入变量：观测值y，观测矩阵Φ，观测矩阵的伪逆以及信号的稀疏度K；步骤2、初始化：稀疏信号估计值α₀＝{0}，支撑集T₀＝φ以及迭代终止阈值Θ；步骤3、设定迭代次数t＝1，余量r₀＝y；步骤4、计算稀疏信号估计值的残量b_t，并更新稀疏信号估计值α_t，余量r_t，以及支撑集T_t；步骤5、判断||r_t||₂是否不大于Θ，是，输出重建结果α_t，否，t＝t+1，跳转到步骤4。