Performance guarantees of signal recovery via block‐OMP with thresholding. Issue 8 (1st October 2017)

• Record Type: Journal Article
• Authors: Hu, Rui; Fu, Yuli; Xiang, Youjun; Rong, Rong
• Is Part Of: IET signal processing. Volume 11:Issue 8(2017)
• Page Start: 952
• Page End: 960
• Publication Date: 2017-10-01
• Subjects: Gaussian noise -- signal representation; performance guarantees -- signal recovery -- block sparsity -- sparse signal representation -- block structure -- sparsity pattern -- block version of the orthogonal matching pursuit with thresholding algorithm -- block‐OMPT algorithm -- Gaussian noise case; Signal processing -- Periodicals; 621.3822
• DOI: 10.1049/iet-spr.2017.0076
• Languages: English
• ISSNs: 1751-9675

Abstract

Abstract : Block‐sparsity is an extension of the ordinary sparsity in the realm of the sparse signal representation. Exploiting the block structure of the sparsity pattern, recovery may be possible under more general conditions. In this study, a block version of the orthogonal matching pursuit with thresholding (block‐OMPT) algorithm is proposed. Compared with the block version of the orthogonal matching pursuit (block‐OMP), block‐OMPT works in a less greedy fashion in order to improve the efficiency of the support estimation in iterations. Using the block restrict isometry property (block‐RIP), some performance guarantees of block‐OMPT are discussed for the bounded noise case and Gaussian noise case. A relationship between block‐RIP and block‐coherence is obtained. Numerical experiments are provided to illustrate the validity of the authors' main results.