Recovery of block-structured sparse signal using block-sparse adaptive algorithms via dynamic grouping

Chen Ye, Guan Gui, Li Xu, Tomoaki Ohtsuki

Research output: Contribution to journalArticlepeer-review

10 Citations (Scopus)


A key point for the recovery of a block-sparse signal is how to treat the different sparsity distributed on the different parts of the considered signal. It has been shown recently that grouping the signal, i.e., partitioning the original signal into different groups or segments, and conducting the recovery for these groups separately provides an effective method to deal with the block-structured sparsity and can generate much better performance than the conventional sparse signal recovery (SSR) algorithms. In order to further improve the recovery performance, instead of the fixed grouping method used in the recent results, a novel dynamic grouping method will be first proposed in this paper, which classifies the segments due to the different levels of sparsity in a dynamic way. Then, by incorporating this technique into the block version of adaptive SSR algorithms. we developed recently, i.e., the block zero-attracting least-mean-square (BZA-LMS) algorithm and the block ℓ0-norm LMS (B ℓ0-LMS) algorithm, the corresponding new algorithms, i.e., the BZA-LMS-D and B ℓ0-LMS-D algorithms, will be established. The performance superiorities and the robustness against different block-sparsity and/or noise interference for the new algorithms based on dynamic grouping will be demonstrated by both analytic discussions and numerical simulations for a variety of scenarios.

Original languageEnglish
Article number8476546
Pages (from-to)56069-56083
Number of pages15
JournalIEEE Access
Publication statusPublished - 2018


  • Adaptive filter
  • Block-sparsity
  • Compressive sensing
  • Sparse constraint

ASJC Scopus subject areas

  • Computer Science(all)
  • Materials Science(all)
  • Engineering(all)


Dive into the research topics of 'Recovery of block-structured sparse signal using block-sparse adaptive algorithms via dynamic grouping'. Together they form a unique fingerprint.

Cite this