Abstract:Sparse Bayesian Learning (SBL) has emerged as a powerful tool for sparse signal recovery, due to its superior performance. However, the practical implementation of SBL faces a significant computational complexity associated with matrix inversion. Despite numerous efforts to alleviate this issue, existing methods are often limited to specifically structured sparse signals. This paper aims to provide a universal inversion-free approach to accelerate existing SBL algorithms. We unify the optimization of SBL variants with different priors within the expectation-maximization (EM) framework, where a lower bound of the likelihood function is maximized. Due to the linear Gaussian model foundation of SBL, updating this lower bound requires maximizing a quadratic function, which involves matrix inversion. Thus, we employ the minorization-maximization (MM) framework to derive two novel lower bounds that diagonalize the quadratic coefficient matrix, thereby eliminating the need for any matrix inversions. We further investigate their properties, including convergence guarantees under the MM framework and the slow convergence rate due to reduced curvature. The proposed approach is applicable to various types of structured sparse signals, such as row-sparse, block-sparse, and burst-sparse signals. Our simulations on synthetic and real data demonstrate remarkably shorter running time compared to state-of-the-art methods while achieving comparable recovery performance.

Sparse Bayesian Learning Based on Approximate Message Passing with Unitary Transformation

Unitary Approximate Message Passing for Sparse Bayesian Learning

An AMP-Based Low Complexity Generalized Sparse Bayesian Learning Algorithm

Concise Derivation of Complex Bayesian Approximate Message Passing Via Expectation Propagation.

Approximate Message Passing with Nearest Neighbor Sparsity Pattern Learning

A Unitary Transform Based Generalized Approximate Message Passing

Estimation of Sparse Massive MIMO-OFDM Channels With Approximately Common Support.

Efficient Recovery of Structured Sparse Signals Via Approximate Message Passing with Structured Spike and Slab Prior

Block-Sparse Signal Recovery Based on Adaptive Matching Pursuit Via Spike and Slab Prior

Sparse Bayesian Learning Approach for Discrete Signal Reconstruction

Vector Approximate Message Passing with Sparse Bayesian Learning for Gaussian Mixture Prior

Pattern Coupled Sparse Bayesian Learning Based on UTAMP for Robust High Resolution ISAR Imaging

Near-Optimum Sparse Channel Estimation Based on Least Squares and Approximate Message Passing.

A Concise Tutorial on Approximate Message Passing

Computationally Efficient Sparse Bayesian Learning Via Generalized Approximate Message Passing

Uplink Sparse Channel Estimation for Hybrid Millimeter Wave Massive MIMO Systems by UTAMP-SBL

Towards Inversion-Free Sparse Bayesian Learning: A Universal Approach

Approximate Message Passing for the Matrix Tensor Product Model

Parameter-Inherited Delay Doppler Channel Estimation Based on Unitary AMP

Low Complexity Sparse Bayesian Learning Using Combined BP and MF with a Stretched Factor Graph

Sparse Bayesian Learning for Compressed Sensing under Measurement Matrix Uncertainty