基于正交匹配追踪从含噪观测中恢复块稀疏表示
信息论
2011-09-27 v1 math.IT
摘要
我们研究了从噪声污染测量中恢复块稀疏信号的稀疏模式的问题。本文考虑了一种简单高效的恢复方法，即正交匹配追踪（OMP）的块版本，并分析了其恢复块稀疏模式的行为。我们给出了块版本OMP在噪声存在下能够成功恢复块稀疏表示的充分条件。我们的分析揭示了利用块稀疏性可以提高恢复能力，并导致对更高稀疏水平的保证恢复。数值结果验证了我们的理论论断。
引用
@article{arxiv.1109.5430,
title = {Recovery of Block-Sparse Representations from Noisy Observations via Orthogonal Matching Pursuit},
author = {Jun Fang and Hongbin Li},
journal= {arXiv preprint arXiv:1109.5430},
year = {2011}
}
备注
7 pages in two-column format; 2 figures