一种基于二值最小二乘法的二值稀疏信号恢复方法及系统

摘要

本发明公开了一种基于二值最小二乘法的二值稀疏信号恢复方法及系统，该方法步骤包括：基于BLS算法进行二值稀疏信号恢复，输入噪声观测向量和感知矩阵；初始化数据，包括初始化迭代次数、估计支集、估计稀疏信号、残差向量和预计算常数；设置迭代停止条件，在BLS算法每次迭代中，找到感知矩阵中与上一迭代得到的残差向量最相关的一列，记为索引sk，通过减去感知矩阵对应索引为sk的列向量更新残差向量，直到迭代停止，输出估计稀疏信号；本发明提高了稀疏信号恢复效率，并设置了恢复稀疏信号的充分条件，解决了稀疏信号恢复质量不高的问题，提高了稀疏信号的恢复性能。