Fast block-sparse decomposition based on SL0

  • Authors:
  • Sina Hamidi Ghalehjegh;Massoud Babaie-Zadeh;Christian Jutten

  • Affiliations:
  • Department of Electrical Engineering, Sharif University of Technology, Tehran, Iran;Department of Electrical Engineering, Sharif University of Technology, Tehran, Iran;GIPSA-Lab, Grenoble, and Institut Universitaire de France, France

  • Venue:
  • LVA/ICA'10 Proceedings of the 9th international conference on Latent variable analysis and signal separation
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paperwe present anewalgorithmbased on Smoothed l0 (SL0), called Block SL0 (BSL0), for Under-determined Systems of Linear Equations (USLE) in which the nonzero elements of the unknown vector occur in clusters. Contrary to the previous algorithms such as Block Orthogonal Matching Pursuit (BOMP) and mixed l2/l1 norm, our approach provides a fast algorithm, while providing the same (or better) accuracy. Moreover, we will see experimentally that BSL0 has better performance than SL0, BOMP and mixed l2/l1 norm when the number of nonzero elements of the source vector approaches the upper bound of uniqueness theorem.