An improved RIP-based performance guarantee for sparse signal reconstruction via subspace pursuit

Ling-Hua Chang, Jwo-Yuh Wu

2014 · 10 citations · 5 references

Concepts

Abstract

Subspace pursuit (SP) is a well-known greedy algorithm capable of reconstructing a sparse signal vector from a set of incomplete measurements. In this paper, by exploiting an approximate orthogonality condition characterized in terms of the achievable angles between two compressed orthogonal sparse vectors, we show that perfect signal recovery in the noiseless case, as well as stable signal recovery in the noisy case, is guaranteed if the sensing matrix satisfies RIP of order 3K with RIC δ <sub xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">3K</sub> ≤ 0.2412 . Our work improves the best-known existing results, namely, δ <sub xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">3K</sub> <; 0.165 for the noiseless case [3] and δ <sub xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">3K</sub> <; 0.139 when noise is present [4]. In addition, for the noisy case we derive a reconstruction error upper bound, which is shown to be smaller as compared to the bound reported in [4].

References

5