欢迎来到知嘟嘟! 联系电话:13336804447 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13336804447
知嘟嘟经纪人
收藏
专利号: 2020111866696
申请人: 暨南大学
专利类型:发明专利
专利状态:未下证
专利领域: 基本电子电路
更新日期:2026-11-16
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

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任一项所述的减法匹配追踪的二值稀疏信号恢复方法。