IEEE Transactions on Signal Processing · 2015 · 61 citations · 30 references
EngineeringElectrical EngineeringInformation TheoryOptimizationWireless CommunicationsDigital Signal ProcessingGreedy AlgorithmsImage ReconstructionSignal ProcessingComplexityCompressed SensingCompressed Sensing ReconstructionCompressive SensingGreedy HeuristicsSparse ReconstructionSparse Signal ProcessingSparse Signal Representation
Greed is good. However, the tighter you squeeze, the less you have. In this paper, a less greedy algorithm for sparse signal reconstruction in compressive sensing, named orthogonal matching pursuit with thresholding is studied. Using the global 2-coherence, which provides a “bridge” between the well known mutual coherence and the restricted isometry constant, the performance of orthogonal matching pursuit with thresholding is analyzed and more general results for sparse signal reconstruction are obtained. It is also shown that given the same assumption on the coherence index and the restricted isometry constant as required for orthogonal matching pursuit, the thresholding variation gives exactly the same reconstruction performance with significantly less complexity.
30
David L. Donoho · IEEE Transactions on Information Theory · 2006 · 23.1K citations
Communication in the Presence of Noise
Claude E. Shannon · Proceedings of the IRE · 1949 · 6.1K citations