块正交匹配追踪支撑恢复的新分析
信息论
2019-01-30 v1 math.IT
摘要
压缩感知（CS）是一种信号处理技术，它能够以远少于经典Shannon-Nyquist定理所需测量数的线性测量精确恢复稀疏信号。块稀疏信号，即其非零系数出现在少数块中的稀疏信号，出现在许多领域中。块正交匹配追踪（BOMP）因其高效性和有效性而成为恢复块稀疏信号的一种流行贪婪算法。通过充分利用块稀疏信号的块稀疏性，BOMP可以取得非常好的恢复性能。本文提出了一个充分条件，以确保BOMP在含噪情况下能精确恢复块-稀疏信号的支撑。该条件优于现有条件。
引用
@article{arxiv.1811.02152,
title = {A New Analysis for Support Recovery with Block Orthogonal Matching Pursuit},
author = {Haifeng Li and Jinming Wen},
journal= {arXiv preprint arXiv:1811.02152},
year = {2019}
}