Title :
Improving M-SBL for Joint Sparse Recovery Using a Subspace Penalty
Author :
Jong Chul Ye ; Jong Min Kim ; Bresler, Yoram
Author_Institution :
Dept. of Bio/Brain Eng., Korea Adv. Inst. of Sci. & Technol., Daejeon, South Korea
Abstract :
A multiple measurement vector problem (MMV) is a generalization of the compressed sensing problem that addresses the recovery of a set of jointly sparse signal vectors. One of the important contributions of this paper is to show that the seemingly least related state-of-the-art MMV joint sparse recovery algorithms - the M-SBL (multiple sparse Bayesian learning) and subspace-based hybrid greedy algorithms - have a very important link. More specifically, we show that replacing the log det(·) term in the M-SBL by a rank surrogate that exploits the spark reduction property discovered in the subspace-based joint sparse recovery algorithms provides significant improvements. In particular, if we use the Schatten-p quasi-norm as the corresponding rank surrogate, the global minimizer of the cost function in the proposed algorithm becomes identical to the true solution as p → 0. Furthermore, under regularity conditions, we show that convergence to a local minimizer is guaranteed using an alternating minimization algorithm that has closed form expressions for each of the minimization steps, which are convex. Numerical simulations under a variety of scenarios in terms of SNR and the condition number of the signal amplitude matrix show that the proposed algorithm consistently outperformed the M-SBL and other state-of-the art algorithms.
Keywords :
Bayes methods; compressed sensing; greedy algorithms; minimisation; numerical analysis; vectors; M-SBL; MMV; Schatten-p quasinorm; alternating minimization; compressed sensing problem; joint sparse recovery; multiple measurement vector problem; multiple sparse Bayesian learning; numerical simulations; rank surrogate; signal amplitude matrix; spark reduction property; sparse signal vectors; subspace penalty; subspace-based hybrid greedy algorithms; Bayes methods; Compressed sensing; Minimization; Multiple signal classification; Signal processing algorithms; Compressed sensing; M-SBL; Schatten-$p$ norm; generalized MUSIC criterion; joint sparse recovery; multiple measurement vector problem; rank surrogate; subspace method;
Journal_Title :
Signal Processing, IEEE Transactions on
DOI :
10.1109/TSP.2015.2477049