Sub-Nyquist Spectrum Sensing of Sparse Wideband Signals Using Low-Density Measurement Matrices

Abstract

The problem of wideband spectrum sensing/sampling in the sub-Nyquist domain is solved in this paper using sparse (low density) binary-valued measurement matrices. Key objectives are (i) to achieve an efficient compression ratio, and (ii) improve the signal reconstruction performance. We propose a novel RF front-end with parallel branches that we have called Low-Density Wideband Converter (LDWC). We show that the LDWC implements a binary Low-Density Parity Check (LDPC) matrix as the compressive sensing (CS) measurement matrix. We evaluate, using an Information Theoretic approach, the asymptotic bound on the required number of LDWC parallel branches for sparsity detection. We develop two new belief propagation (BP) algorithms that operate on the Tanner graph of the CS measurements. We have derived the first algorithm by assuming independence among the variable nodes (VNs) of the Tanner graph. For the second method, we have accounted for the joint probability distribution of the VNs. Analytical and simulated performance results prove the concepts of the LDWC and the proposed BP algorithms and quantify the attainment of objectives (i) and (ii) stated above.