DeepAI AI Chat
Log In Sign Up

A New Analysis for Support Recovery with Block Orthogonal Matching Pursuit

11/06/2018
by   Haifeng Li, et al.
McGill University
0

Compressed Sensing (CS) is a signal processing technique which can accurately recover sparse signals from linear measurements with far fewer number of measurements than those required by the classical Shannon-Nyquist theorem. Block sparse signals, i.e., the sparse signals whose nonzero coefficients occur in few blocks, arise from many fields. Block orthogonal matching pursuit (BOMP) is a popular greedy algorithm for recovering block sparse signals due to its high efficiency and effectiveness. By fully using the block sparsity of block sparse signals, BOMP can achieve very good recovery performance. This paper proposes a sufficient condition to ensure that BOMP can exactly recover the support of block K-sparse signals under the noisy case. This condition is better than existing ones.

READ FULL TEXT

page 1

page 2

page 3

page 4

07/10/2018

A Sharp Condition for Exact Support Recovery of Sparse Signals With Orthogonal Matching Pursuit

Support recovery of sparse signals from noisy measurements with orthogon...
06/26/2020

Recovery of Binary Sparse Signals from Structured Biased Measurements

In this paper we study the reconstruction of binary sparse signals from ...
08/31/2022

Optimality Analysis and Block Sparse Algorithm for Complex Compressed Sensing

Recently, many new challenges in Compressed Sensing (CS), such as block ...
02/04/2013

Exact Sparse Recovery with L0 Projections

Many applications concern sparse signals, for example, detecting anomali...
02/20/2013

Matching Pursuit LASSO Part II: Applications and Sparse Recovery over Batch Signals

Matching Pursuit LASSIn Part I TanPMLPart1, a Matching Pursuit LASSO (MP...
04/20/2019

Exact Sparse Signal Recovery via Orthogonal Matching Pursuit with Prior Information

The orthogonal matching pursuit (OMP) algorithm is a commonly used algor...
04/05/2018

Sparse Recovery of Fusion Frame Structured Signals

Fusion frames are collection of subspaces which provide a redundant repr...