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

Please sign up or login with your details

Forgot password? Click here to reset