Modified adaptive basis pursuits for recovery of correlated sparse signals

In Distributed Compressive Sensing (DCS), correlated sparse signals stand for an ensemble of signals characterized by presenting a sparse correlation. If one signal is known apriori, the remaining signals in the ensemble can be reconstructed using l₁-minimization with far fewer measurements compared to separate CS reconstruction. Reconstruction of such correlated signals is possible via Modified-CS and Regularized-Modified-BP. However, these methods are greatly influenced by the support set of the known signal that includes locations irrelevant to the target signal. While recovering each signal, prior to Modified-CS or Regularized-Modified-BP, we propose an adaptation step to retain only the sparse locations significant to that signal. We call our proposed methods as Modified-Adaptive-BP and Regularized-Modified-Adaptive-BP. Theoretical guarantees and experimental results show that our proposed methods provide efficient recovery compared to that of the Modified-CS and its regularized version.