Iterative Bayesian Reconstruction of Non-IID Block-Sparse Signals

DOI10.1109/TSP.2016.2543208zbMATH Open1414.94308arXiv1412.2316OpenAlexW1921900885MaRDI QIDQ4619632FDOQ4619632

Hadi Zayyani, Cichen Zhang, Jingxin Zhang, Mehdi Korki

Publication date: 7 February 2019

Published in: IEEE Transactions on Signal Processing (Search for Journal in Brave)

Abstract: This paper presents a novel Block Iterative Bayesian Algorithm (Block-IBA) for reconstructing block-sparse signals with unknown block structures. Unlike the existing algorithms for block sparse signal recovery which assume the cluster structure of the nonzero elements of the unknown signal to be independent and identically distributed (i.i.d.), we use a more realistic Bernoulli-Gaussian hidden Markov model (BGHMM) to characterize the non-i.i.d. block-sparse signals commonly encountered in practice. The Block-IBA iteratively estimates the amplitudes and positions of the block-sparse signal using the steepest-ascent based Expectation-Maximization (EM), and optimally selects the nonzero elements of the block-sparse signal by adaptive thresholding. The global convergence of Block-IBA is analyzed and proved, and the effectiveness of Block-IBA is demonstrated by numerical experiments and simulations on synthetic and real-life data.

Full work available at URL: https://arxiv.org/abs/1412.2316

Mathematics Subject Classification ID

Signal theory (characterization, reconstruction, filtering, etc.) (94A12)

Cited In (2)

• An Empirical-Bayes Approach to Recovering Linearly Constrained Non-Negative Sparse Signals
• An Iterative Bayesian Algorithm for Sparse Component Analysis in Presence of Noise

This page was built for publication: Iterative Bayesian Reconstruction of Non-IID Block-Sparse Signals

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4619632)