贪婪块稀疏信号恢复的停止条件
信息论
2016-12-23 v1 math.IT
摘要
对于稀疏度未知的贪婪块稀疏恢复，我们推导了一种用于停止迭代过程的停止条件。聚焦于块正交匹配追踪（BOMP）算法，我们从概率角度对每次迭代中残差信号的能量进行建模。在检测到最后一个支撑块的迭代处，残差信号的结果能量预期会出现明显下降。基于此，当残差信号能量低于给定阈值时我们停止迭代过程。与其他方法相比，我们推导的条件在 BOMP 恢复中表现良好。此外，我们将我们的方法推广到文献[1]中基于干扰消除的 BOMP（ICBOMP）恢复。仿真结果表明，我们推导的条件能够节省许多不必要的迭代，同时保证良好的恢复精度，对于 BOMP 和 ICBOMP 恢复均如此。
引用
@article{arxiv.1612.07413,
title = {Stopping Condition for Greedy Block Sparse Signal Recovery},
author = {Yu Luo and Ronggui Xie and Huarui Yin and Weidong Wang},
journal= {arXiv preprint arXiv:1612.07413},
year = {2016}
}
备注
5 pages, 5 figures