1.一种减法匹配追踪的二值稀疏信号恢复方法,其特征在于,包括下述步骤:基于显式SMP或隐式SMP进行二值稀疏信号恢复;
所述基于显式SMP进行二值稀疏信号恢复的具体步骤为:输入噪声观测向量y,感知矩阵A和稀疏度K;
数据初始化,包括初始化迭代次数、估计支集、估计稀疏信号和残差向量,将所述噪声观测向量作为残差向量的初始值;
设置迭代停止条件,在每次迭代中,选择一个索引i,使得感知矩阵A对应索引为i的列k k k向量Ai与残差r最相关,从而得到列索引集s ,通过减去感知矩阵A对应列索引集为s的列向量 更新残差向量,然后进入下一次迭代,直到满足迭代停止条件,迭代停止;
输出估计稀疏信号;
所述基于隐式SMP进行二值稀疏信号恢复的具体步骤为:输入噪声观测向量y,感知矩阵A和稀疏度K;
0 T
数据初始化,包括初始化迭代次数、估计支集和估计稀疏信号,初始化相关性u =Ay,T其中A表示感知矩阵A的转置;
k
设置迭代停止条件,在每次迭代中,选择一个索引i,获取列索引集s ,紧接着更新总索引估计支集 更新相关性 然后进入下一次迭代,直到满足迭代停止条件,迭代停止;
输出估计稀疏信号。
2.根据权利要求1所述的减法匹配追踪的二值稀疏信号恢复方法,其特征在于,在显式kSMP与隐式SMP中,迭代终止条件均为||r||2≤∈,∈表示给定的正数。
3.根据权利要求1所述的减法匹配追踪的二值稀疏信号恢复方法,其特征在于,在显式SMP中,迭代的具体步骤包括:k‑1
在每次迭代中,通过argmax函数从 得到残差r 和感知矩阵A的每一列投影系k数 内积绝对值的最大值,将这些值对应感知矩阵A的列元素的位置构成列索引集s ,作为感知矩阵A的列索引,具体计算公式为:k
在找到感知矩阵A对应的最大索引值后,设置估计稀疏信号 对应的列索引集s列索引位置的值为1;
k
更新总索引估计支集 将每次循环中找到列索引集s与已经迭代记录的列索引估计支集 进行合并,记录所有列索引值更新总索引估计支集 得到完整索引估计支集;
k‑1
通过上次迭代计算记录的残差r 与本次索引集对应矩阵 的差值,更新残差向量。
4.根据权利要求3所述的减法匹配追踪的二值稀疏信号恢复方法,其特征在于,所述估计稀疏信号表示总索引估计支集 对应列索引位置的值为1的估计稀疏信号,具体表示为:其中, 表示感知矩阵A的伪逆。
5.根据权利要求1所述的减法匹配追踪的二值稀疏信号恢复方法,其特征在于,在隐式SMP中,更新总索引估计支集 的具体步骤包括:k
将每次循环中找到列索引集s 与已经迭代记录的列索引估计支集 进行合并,记录所有列索引值更新总索引估计支集 得到完整索引集。
6.根据权利要求1所述的减法匹配追踪的二值稀疏信号恢复方法,其特征在于,在隐式SMP中,更新相关性 的计算方式为:k
其中, 为感知矩阵A总索引估计支集的补集 对应列向量的转置,r为残差。
7.根据权利要求1所述的减法匹配追踪的二值稀疏信号恢复方法,其特征在于,在显式SMP中,基于RIP紧充分条件下,感知矩阵A满足 的RIP条件和的前提条件;
基于互相关性紧充分条件下,感知矩阵A满足 互相关性和 的前提条件;
其中, μ表示感知矩阵A列向量之间的互相关性,Ai表示索引为i感知矩阵A的列向量,Aj表示索引为j列向量。
8.一种减法匹配追踪的二值稀疏信号恢复系统,其特征在于,设有显式SMP信号恢复模块或隐式SMP信号恢复模块;
所述显式SMP信号恢复模块包括:显式SMP数据输入单元、显式SMP数据初始化单元、显式SMP迭代单元、显式SMP迭代停止条件设置单元、残差向量更新单元和显式SMP输出模块;
所述显式SMP数据输入单元用于输入噪声观测向量y,感知矩阵A和稀疏度K;
所述显式SMP数据初始化单元用于数据初始化,包括初始化迭代次数、估计支集、估计稀疏信号和残差向量,将所述噪声观测向量作为残差向量的初始值;
所述显式SMP迭代单元用于循环迭代;
所述显式SMP迭代停止条件设置单元用于设置迭代停止条件;
所述残差向量更新单元用于更新残差向量,在每次迭代中,选择一个索引i,使得感知k k矩阵A对应索引为i的列向量Ai与残差r 最相关,从而得到列索引集s ,通过减去感知矩阵Ak对应列索引集为s的列向量 更新残差向量;
所述显式SMP输出单元用于输出估计稀疏信号;
所述隐式SMP信号恢复模块包括:隐式SMP数据输入单元、隐式SMP数据初始化单元、隐式SMP迭代单元、隐式SMP迭代停止条件设置单元、相关性更新单元和隐式SMP输出模块;
所述隐式SMP数据输入单元用于输入噪声观测向量y,感知矩阵A和稀疏度K;
所述隐式SMP数据初始化单元用于数据初始化,包括初始化迭代次数、估计支集和估计
0 T T
稀疏信号,初始化相关性u=Ay,其中A表示感知矩阵A的转置;
所述隐式SMP迭代单元用于循环迭代;
所述隐式SMP迭代停止条件设置单元用于设置迭代停止条件;
所述相关性更新单元用于更新相关性 在每次迭代中,选择一个索引i,获取列索引k集s,紧接着更新总索引估计支集 进而更新相关性所述隐式SMP输出模块用于输出估计稀疏信号。
9.一种存储介质,存储有程序,其特征在于,所述程序被处理器执行时实现如权利要求
1‑7任一项所述的减法匹配追踪的二值稀疏信号恢复方法。
10.一种计算设备,包括处理器和用于存储处理器可执行程序的存储器,其特征在于,所述处理器执行存储器存储的程序时,实现如权利要求1‑7任一项所述的减法匹配追踪的二值稀疏信号恢复方法。