Sparse Randomized Kaczmarz for Support Recovery of Jointly Sparse Corrupted Multiple Measurement Vectors

11/07/2017
by   Natalie Durgin, et al.
0

While single measurement vector (SMV) models have been widely studied in signal processing, there is a surging interest in addressing the multiple measurement vectors (MMV) problem. In the MMV setting, more than one measurement vector is available and the multiple signals to be recovered share some commonalities such as a common support. Applications in which MMV is a naturally occurring phenomenon include online streaming, medical imaging, and video recovery. This work presents a stochastic iterative algorithm for the support recovery of jointly sparse corrupted MMV. We present a variant of the Sparse Randomized Kaczmarz algorithm for corrupted MMV and compare our proposed method with an existing Kaczmarz type algorithm for MMV problems. We also showcase the usefulness of our approach in the online (streaming) setting and provide empirical evidence that suggests the robustness of the proposed method to the distribution of the corruption and the number of corruptions occurring.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
01/10/2014

Extension of Sparse Randomized Kaczmarz Algorithm for Multiple Measurement Vectors

The Kaczmarz algorithm is popular for iteratively solving an overdetermi...
research
05/07/2019

The algorithm for the recovery of integer vector via linear measurements

In this paper we continue the studies on the integer sparse recovery pro...
research
08/05/2020

Jointly Sparse Signal Recovery and Support Recovery via Deep Learning with Applications in MIMO-based Grant-Free Random Access

In this paper, we investigate jointly sparse signal recovery and jointly...
research
10/08/2018

JOBS: Joint-Sparse Optimization from Bootstrap Samples

Classical signal recovery based on ℓ_1 minimization solves the least squ...
research
09/28/2021

Deep Unrolled Recovery in Sparse Biological Imaging

Deep algorithm unrolling has emerged as a powerful model-based approach ...
research
04/16/2015

Multichannel sparse recovery of complex-valued signals using Huber's criterion

In this paper, we generalize Huber's criterion to multichannel sparse re...
research
03/21/2018

Randomized Projection Methods for Corrupted Linear Systems

In applications like medical imaging, error correction, and sensor netwo...

Please sign up or login with your details

Forgot password? Click here to reset