-
公开(公告)号:CN117439615B
公开(公告)日:2024-03-29
申请号:CN202311722881.3
申请日:2023-12-15
Applicant: 暨南大学
IPC: H03M7/30
Abstract: 本发明公开了一种基于加速的贪心块稀疏Kaczmarz算法的稀疏信号恢复方法及系统,涉及通信信号处理技术领域,本发明与传统稀疏Kaczmarz算法不同的是,加速的贪心块稀疏Kaczmarz算法在每轮迭代中能够尽可能地选择一组具有较大残差的方程来同时更新其对应的变量,从而显著加快算法收敛速率。此外,该算法还引入了Polyak的重球动量技术,减小迭代过程中的震荡,从而更快地逼近于真实信号,特别适用于存在噪声或振荡的情况。最重要的是,该算法能够在没有稀疏性先验信息的情况下进行稀疏信号重构,增强算法的适用性和鲁棒性。这些特点使本发明采用的mGBSK算法成为一种高效的稀疏信号恢复工具,可用于多种应用领域。
-
公开(公告)号:CN117076836A
公开(公告)日:2023-11-17
申请号:CN202310886031.0
申请日:2023-07-18
Applicant: 暨南大学
Abstract: 本发明公开了一种基于块Gauss‑Seidel算法的信号恢复方法、系统、介质及设备,该方法包括下述步骤:获取噪声观测向量和感知矩阵;初始化迭代次数、估计信号、残差向量和超参数;设置迭代相对误差,计算感知矩阵的列向量与本次迭代得到的估计向量的内积,计算残差向量,选出最大均质残差;确定目标块的控制索引集;从系数矩阵中随机抽取出对应的工作列得到子矩阵;将子矩阵的目标块代入无伪逆计算的块Gauss‑Seidel算法的迭代公式中,得到下一次迭代的估计值,重复循环迭代直到满足阈值条件停止迭代;输出最后一次迭代中获得的估计稀疏信号。本发明提高了信号恢复的收敛速率与恢复效果,提高了稀疏信号的恢复性能。
-
公开(公告)号:CN117439615A
公开(公告)日:2024-01-23
申请号:CN202311722881.3
申请日:2023-12-15
Applicant: 暨南大学
IPC: H03M7/30
Abstract: 本发明公开了一种基于加速的贪心块稀疏Kaczmarz算法的稀疏信号恢复方法及系统,涉及通信信号处理技术领域,本发明与传统稀疏Kaczmarz算法不同的是,加速的贪心块稀疏Kaczmarz算法在每轮迭代中能够尽可能地选择一组具有较大残差的方程来同时更新其对应的变量,从而显著加快算法收敛速率。此外,该算法还引入了Polyak的重球动量技术,减小迭代过程中的震荡,从而更快地逼近于真实信号,特别适用于存在噪声或振荡的情况。最重要的是,该算法能够在没有稀疏性先验信息的情况下进行稀疏信号重构,增强算法的适用性和鲁棒性。这些特点使本发明采用的mGBSK算法成为一种高效的稀疏信号恢复工具,可用于多种应用领域。
-
-