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. |
Year | Venue | Keywords |
---|---|---|
2015 | 2015 IEEE INTERNATIONAL INSTRUMENTATION AND MEASUREMENT TECHNOLOGY CONFERENCE (I2MTC) | distributed compressive sensing, fast pursuit method, greedy algorithms, joint sparse model |
Field | DocType | Citations |
Matching pursuit,Mathematical optimization,Matrix (mathematics),Computer science,Algorithm,Greedy algorithm,Electronic engineering,Minification,Compressed sensing,Matching pursuit algorithms,Computational complexity theory | Conference | 0 |
PageRank | References | Authors |
0.34 | 12 | 4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Hongwei Xu | 1 | 1 | 2.05 |
Ning Fu | 2 | 15 | 9.20 |
liyan qiao | 3 | 0 | 0.34 |
xiyuan peng | 4 | 16 | 2.65 |