1. Block-sparse signal recovery based on orthogonal matching pursuit via stage-wise weak selection
- Author
-
Zh. Yu, J. Yu, Y. X. Gao, and C. Y. Xia
- Subjects
Computer science ,Stability (learning theory) ,020206 networking & telecommunications ,02 engineering and technology ,Signal ,Matching pursuit ,Restricted isometry property ,Conjugate gradient method ,Signal Processing ,Convergence (routing) ,0202 electrical engineering, electronic engineering, information engineering ,020201 artificial intelligence & image processing ,Electrical and Electronic Engineering ,Algorithm ,Selection (genetic algorithm) ,Block (data storage) - Abstract
For recovering the block-sparse signal with unknown block structures, this paper presents a Block Stage-wise Weak Orthogonal Matching Pursuit (BSWOMP) algorithm. Which partitions the original signal into different groups or segments and conducts the selection for these groups separately using weak selection method to update reconstructing support set. And it proves that the Restricted Isometry Property (RIP) of BSWOMP algorithm is slack than Stage-wise Weak Orthogonal Matching Pursuit (SWOMP) algorithm and Block Orthogonal Matching Pursuit (BOMP) algorithm, this means BSWOMP algorithm generates better convergence than traditional sparse signal recovery algorithm. To further analysis of the performance of BSWOMP, the effectiveness of this algorithm is demonstrated by simulations. Experiments results show that the proposed algorithm effectively selects the nonzero elements of the block-sparse signal by a threshold, and compared with the traditional algorithms, BSWOMP algorithm has higher recovering stability, expedites the approximate conjugate gradient update step and brings an evident performance improvement and application prospect.
- Published
- 2019
- Full Text
- View/download PDF