1.一种基于二值最小二乘法的二值稀疏信号恢复方法,其特征在于,包括下述步骤:输入已知的噪声观测向量和感知矩阵;
数据初始化,包括初始化迭代次数k、估计支集Γ设置迭代停止条件,在BLS算法每次迭代中,通过argmax函数从其中,
通过减去感知矩阵A对应索引为s
输出估计稀疏信号。
2.根据权利要求1所述的基于二值最小二乘法的二值稀疏信号恢复方法,其特征在于,迭代终止条件具体表示为:||r
其中,r
3.根据权利要求1所述的基于二值最小二乘法的二值稀疏信号恢复方法,其特征在于,在找到感知矩阵A对应的最大索引值后,设置估计稀疏信号更新索引集合Γ
通过上次迭代计算记录的残差向量r
4.根据权利要求3所述的基于二值最小二乘法的二值稀疏信号恢复方法,其特征在于,估计稀疏信号具体表示为:估计稀疏信号
5.根据权利要求1所述的基于二值最小二乘法的二值稀疏信号恢复方法,其特征在于,还包括充分条件设置步骤,具体包括:设置Ω表示K-稀疏信号x的总支集集合;
基于感知矩阵的有限等距性质下,若感知矩阵A满足基于感知矩阵的互相关性充分条件下,若感知矩阵A满足
6.一种基于二值最小二乘法的二值稀疏信号恢复系统,其特征在于,包括:数据输入模块、数据初始化模块、迭代停止条件设置模块、循环迭代模块、残差向量更新模块和输出模块;
所述数据输入模块用于输入已知的噪声观测向量和感知矩阵;
所述数据初始化模块用于数据初始化,包括初始化迭代次数k、估计支集Γ所述迭代停止条件设置模块用于设置迭代停止条件;
所述循环迭代模块用于进行BLS算法迭代,在BLS算法每次迭代中,通过argmax函数从其中,
所述残差向量更新模块用于通过减去感知矩阵A对应索引为s所述输出模块用于输出估计稀疏信号。
7.根据权利要求6所述的基于二值最小二乘法的二值稀疏信号恢复系统,其特征在于,还包括充分条件设置模块,具体包括:设置Ω表示K-稀疏信号x的总支集集合;
基于感知矩阵的有限等距性质下,若感知矩阵A满足基于感知矩阵的互相关性充分条件下,若感知矩阵A满足
8.一种计算机可读存储介质,存储有程序,其特征在于,所述程序被处理器执行时实现如权利要求1-5任一项所述基于二值最小二乘法的二值稀疏信号恢复方法。
9.一种计算机设备,包括处理器和用于存储处理器可执行程序的存储器,其特征在于,所述处理器执行存储器存储的程序时,实现如权利要求1-5任一项所述基于二值最小二乘法的二值稀疏信号恢复方法。