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

摘要:

权利要求书:

1.一种稀疏信号恢复方法,其特征在于,包括下述步骤:

建立基于稀疏信号恢复模型;

接收第一信号,并利用所述稀疏信号恢复模型将所述第一信号重构为第二信号,其中,利用加速的贪心块稀疏Kaczmarz算法加快信号的重构过程,所述加速的贪心块稀疏Kaczmarz算法包括:获取感知矩阵 、算法启动参数,将接收的所述第一信号作为噪声的观测向量 ,设定最大迭代次数和迭代停止条件;

初始化稀疏信号恢复模型的迭代次数、中间向量 和估计稀疏信号 ;

根据估计稀疏信号 、感知矩阵 、算法启动参数和稀疏信号恢复模型继续更新获得新的估计稀疏信号,其中,在所述加速的贪心块稀疏Kaczmarz算法的第 次迭代中,根据上一迭代得到的估计稀疏信号计算残差向量 ,并收集残差向量 中绝对值较大的分量对应的行索引作为当前迭代的行块索引子集 ,再将上一迭代得到的中间向量 投影到解空间 上, 表示感知矩阵 中行索引子集 对应的子矩阵, 表示观测向量 中与 对应的子集,得到中间向量 ,并采用Polyak的重球动量技术来加速当前迭代过程,得到加速后的 ,最后使用软收缩算子 对加速后的 进行处理,使其变得稀疏,得到估计稀疏信号 ;

根据所述最大迭代次数或迭代停止条件判断是否退出迭代;

将最后一次迭代中获得的估计稀疏信号输出作为所述第二信号。

2.根据权利要求1所述的稀疏信号恢复方法,其特征在于,选出感知矩阵 中的所述行块索引子集 ,该过程包括下述步骤:a.根据上一迭代得到的估计稀疏信号计算 ,并对其每个分量取绝对值,再通过 函数选出其最大分量 ;

b.收集与残差向量 中最大分量 接近的所有 分量对应的行索引作为该算法当前迭代的行块索引子集 ,行块索引子集 的具体计算公式为:其中, 表示残差向量 的第 分量,表示向量中每一分量取绝对值,块因子表示 值越大,行索引子集的元素个数越少,反之亦然。

3.根据权利要求1所述的稀疏信号恢复方法,其特征在于,所述中间向量 的计算步骤包括:其中, 表示感知矩阵 中行索引子集 对应的子矩阵, 表示矩阵 的广义逆矩阵, 表示观测向量 中与 对应的子集。

4.根据权利要求1所述的稀疏信号恢复方法,其特征在于,所述加速后的 的计算步骤包括:利用先前稀疏估计信号之间的差异信息,即动量项 ,来平滑和加速当前迭代过程,其中, 表示动量参数。

5.根据权利要求1所述的稀疏信号恢复方法,其特征在于,所述估计稀疏信号 的计算步骤包括:其中,软收缩算子 的具体定义为:

其中, 表示软阈值。

6.根据权利要求1所述的稀疏信号恢复方法,其特征在于,迭代终止条件具体表示为:其中, 是第 次迭代返回的估计稀疏信号,为真实稀疏信号,表示给定的正数。

7.一种稀疏信号恢复系统,其特征在于,包括:

信号采集单元,用于接收第一信号;

处理单元,其用于接收第一信号,并利用稀疏信号恢复模型将所述第一信号重构为第二信号;

信号输出单元,用于输出第二信号,其中,利用加速的贪心块稀疏Kaczmarz算法加快信号的重构过程,所述加速的贪心块稀疏Kaczmarz算法包括:获取感知矩阵 、算法启动参数,将接收的所述第一信号作为噪声的观测向量 ,设定最大迭代次数和迭代停止条件;

初始化稀疏信号恢复模型的迭代次数、中间向量 和估计稀疏信号 ;

根据估计稀疏信号 、感知矩阵 、算法启动参数和稀疏信号恢复模型继续更新获得新的估计稀疏信号,其中,在所述加速的贪心块稀疏Kaczmarz算法的第 次迭代中,根据上一迭代得到的估计稀疏信号计算残差向量 ,并收集残差向量 中绝对值较大的分量对应的行索引作为当前迭代的行块索引子集 ,再将上一迭代得到的中间向量 投影到解空间 上, 表示感知矩阵 中行索引子集 对应的子矩阵, 表示观测向量 中与 对应的子集,得到中间向量 ,并采用Polyak的重球动量技术来加速当前迭代过程,得到加速后的 ,最后使用软收缩算子 对加速后的 进行处理,使其变得稀疏,得到估计稀疏信号 ;

根据所述最大迭代次数或迭代停止条件判断是否退出迭代;

将最后一次迭代中获得的估计稀疏信号输出作为所述第二信号。

8.一种电子设备,其特征在于,所述电子设备包括处理器和存储器,所述存储器中存储有至少一条指令、至少一段程序、代码集或指令集,所述至少一条指令、所述至少一段程序、所述代码集或指令集由所述处理器加载并执行,以实现如权利要求1至6任一所述的稀疏信号恢复方法。

9.一种计算机可读存储介质,其特征在于,所述存储介质中存储有至少一条指令、至少一段程序、代码集或指令集,所述至少一条指令、所述至少一段程序、所述代码集或指令集由处理器加载并执行以实现权利要求1至6任一所述的稀疏信号恢复方法。