Covariance-Free Variational Bayesian Learning for Correlated Block Sparse Signals

Abstract

We consider the problem of estimating channel in massive machine type communication (mMTC) systems. The sparse device activity in a mMTC system makes the channel block-sparse, with intra-block correlation. Block-sparse Bayesian learning (B-SBL) is a powerful framework for estimating such signals. The existing B-SBL algorithms become computationally expensive for high-dimensional problems, which is common in mMTC systems. This is because of large number of devices in a mMTC system, they invert a large-dimensional matrix to calculate the covariance matrix. To address this problem, we exploit variational Bayesian inference, and design a novel covariance-free variational B-SBL algorithm which inverts multiple small-sized block matrices, instead of inverting a complete big-sized matrix. The complexity is further reduced by avoiding explicit computation of the covariance matrix. The proposed algorithm, instead of performing costly matrix inversions, solves multiple linear systems to calculate an unbiased estimate of the posterior statistics. The proposed algorithm is numerically shown to estimate the mMTC channel with a much lesser complexity, and that too without compromising the reconstruction performance.