基于块正交多匹配追踪的块稀疏信号尖锐恢复条件
信息论
2017-08-02 v1 math.IT
摘要
我们考虑用于恢复块稀疏信号的块正交多匹配追踪（BOMMP）算法。在无噪情况下，基于块限制等距常数（block-RIC），获得了通过BOMMP算法精确重建块-稀疏信号的尖锐界。此外，我们表明，该尖锐界结合对块-稀疏信号非零块的最小范数的额外条件，足以在有噪情况下通过BOMMP恢复块-稀疏信号的真实支撑。本文所得结果的意义在于，明确利用块稀疏信号的块稀疏性，可比在常规意义上忽略问题中附加结构获得更好的恢复性能。
引用
@article{arxiv.1607.02809,
title = {A sharp recovery condition for block sparse signals by block orthogonal multi-matching pursuit},
author = {Wengu Chen and Huanmin Ge},
journal= {arXiv preprint arXiv:1607.02809},
year = {2017}
}