Fast Block-Sparse Decomposition Based on SL0

ISBN 978-3-642-15994-7, SoftcoverInternational audienceIn 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