Theoretical Linear Convergence of Deep Unfolding Network for Block-Sparse Signal Recovery
In this paper, we consider the recovery of the high-dimensional block-sparse signal from a compressed set of measurements, where the non-zero coefficients of the recovered signal occur in a small number of blocks. Adopting the idea of deep unfolding, we explore the block-sparse structure and put forward a block-sparse reconstruction network named Ada-BlockLISTA, which performs gradient descent on every single block followed by a block-wise shrinkage. Furthermore, we prove the linear convergence rate of our proposed network, which also theoretically guarantees exact recovery for a potentially higher sparsity level based on underlyingblock structure. Numerical results indicate that Ada-BlockLISTA yields better signal recovery performance compared with existing algorithms, which ignore the additional block structure in the signal model.
Code (0)
등록된 구현이 없습니다.
Similar Papers 제목 키워드 기반
Learning Fast Approximations of Sparse Nonlinear Regression
The idea of unfolding iterative algorithms as deep neural networks has been widely applied in solving sparse coding problems, providing both solid theoretical analysis in convergence rate and superior empirical performan…
regressionTheoretical Linear Convergence of Unfolded ISTA and its Practical Weights and Thresholds
In recent years, unfolding iterative algorithms as neural networks has become an empirical success in solving sparse recovery problems. However, its theoretical understanding is still immature, which prevents us from ful…
Compressive SensingHybrid ISTA: Unfolding ISTA With Convergence Guarantees Using Free-Form Deep Neural Networks
It is promising to solve linear inverse problems by unfolding iterative algorithms (e.g., iterative shrinkage thresholding algorithm (ISTA)) as deep neural networks (DNNs) with learnable parameters. However, existing IST…
Compressive SensingFormProximal Gradient-Based Unfolding for Massive Random Access in IoT Networks
Grant-free random access is an effective technology for enabling low-overhead and low-latency massive access, where joint activity detection and channel estimation (JADCE) is a critical issue. Although existing compressi…
Action DetectionActivity DetectionCompressive SensingA Novel Radar Constant False Alarm Rate Detection Algorithm Based on VAMP Deep Unfolding
The combination of deep unfolding with vector approximate message passing (VAMP) algorithm, results in faster convergence and higher sparse recovery accuracy than traditional compressive sensing approaches. However, deep…
Compressive Sensing