English

Block sparse signal recovery via minimizing the block $q$-ratio sparsity

Information Theory 2021-03-15 v1 math.IT Optimization and Control

Abstract

In this paper, we propose a method for block sparse signal recovery that minimizes the block qq-ratio sparsity (z2,1/z2,q)qq1\left(\lVert z\rVert_{2,1}/\lVert z\rVert_{2,q}\right)^{\frac{q}{q-1}} with q[0,]q\in[0,\infty]. For the case of 1<q1<q\leq\infty, we present the theoretical analyses and the computing algorithms for both cases of the 2\ell_2-bounded and 2,\ell_{2,\infty}-bounded noises. The corresponding unconstrained model is also investigated. Its superior performance in block sparse signal reconstruction is demonstrated by numerical experiments.

Keywords

Cite

@article{arxiv.2103.07145,
  title  = {Block sparse signal recovery via minimizing the block $q$-ratio sparsity},
  author = {Zhiyong Zhou},
  journal= {arXiv preprint arXiv:2103.07145},
  year   = {2021}
}