Fast Pursuit Method For Greedy Algorithms In Distributed Compressive Sensing

hongwei xu,ning fu,liyan qiao,xiyuan peng

DOI: https://doi.org/10.1109/i2mtc.2015.7151428

2015-01-01

Abstract:This paper proposes a fast pursuit method for greedy algorithms when reconstructing multi-signals under Distributed Compressive Sensing (DCS) framework. DCS takes advantage of both intra-and inter-signal correlation structures to reduce the measurements required for signals recovery. Greedy algorithms, much faster than l(0) and l(1) minimization algorithms, are widely used in DCS. General approaches transform DCS model to Compressive Sensing (CS) model and then directly use greedy algorithms to reconstruct signals, but the recovery speed becomes very slow as the signal number n increasing. In this paper, we propose a fast pursuit method which exploits the structural features of joint measurement matrix to reduce the computational complexity form O(n(2)) to O(n) when calculating inner-product in greedy algorithms, which improves the recovery speed significantly without reducing recovery accuracy.