Optimality Analysis and Block Sparse Algorithm for Complex Compressed Sensing

08/31/2022
by   Hui Zhang, et al.
0

Recently, many new challenges in Compressed Sensing (CS), such as block sparsity, arose. In this paper, we present a new algorithm for solving CS with block sparse constraints (BSC) in complex fields. Firstly, based on block sparsity characteristics, we propose a new model to deal with CS with BSC and analyze the properties of the functions involved in this model. We then present a new τ-stationary point and analyze corresponding first-order sufficient and necessary conditions. That ensures we to further develop a block Newton hard-thresholding pursuit (BNHTP) algorithm for efficiently solving CS with BSC. Finally, preliminary numerical experiments demonstrate that the BNHTP algorithm has superior performance in terms of recovery accuracy and calculation time when compared with the classical AMP algorithm.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
11/06/2018

A New Analysis for Support Recovery with Block Orthogonal Matching Pursuit

Compressed Sensing (CS) is a signal processing technique which can accur...
research
09/20/2013

Scan-based Compressed Terahertz Imaging and Real-Time Reconstruction via the Complex-valued Fast Block Sparse Bayesian Learning Algorithm

Compressed Sensing based Terahertz imaging (CS-THz) is a computational i...
research
12/12/2010

Real-time Visual Tracking Using Sparse Representation

The ℓ_1 tracker obtains robustness by seeking a sparse representation of...
research
06/05/2023

Compressed Sensing: A Discrete Optimization Approach

We study the Compressed Sensing (CS) problem, which is the problem of fi...
research
04/24/2011

Compressive Network Analysis

Modern data acquisition routinely produces massive amounts of network da...
research
05/07/2012

Compressed Sensing for Energy-Efficient Wireless Telemonitoring of Noninvasive Fetal ECG via Block Sparse Bayesian Learning

Fetal ECG (FECG) telemonitoring is an important branch in telemedicine. ...
research
10/07/2018

Training Convolutional Neural Networks and Compressed Sensing End-to-End for Microscopy Cell Detection

Automated cell detection and localization from microscopy images are sig...

Please sign up or login with your details

Forgot password? Click here to reset