Improved Analysis for Subspace Pursuit Algorithm in Terms of Restricted Isometry Constant

@article{Song2014ImprovedAF,
  title={Improved Analysis for Subspace Pursuit Algorithm in Terms of Restricted Isometry Constant},
  author={Chao-Bing Song and Shu-Tao Xia and Xin-Ji Liu},
  journal={IEEE Signal Processing Letters},
  year={2014},
  volume={21},
  pages={1365-1369}
}
In the context of compressed sensing (CS), subspace pursuit (SP) is an important iterative greedy recovery algorithm which could reduce the recovery complexity greatly comparing with l1-minimization. Restricted isometry property (RIP) and restricted isometry constant (RIC) of measurement matrices which ensure the convergence of iterative algorithms play key roles for the guarantee of successful reconstructions. In this letter, we show that for the s-sparse recovery, the RIC is enlarged to for… CONTINUE READING

References

Publications referenced by this paper.
Showing 1-10 of 16 references

Similar Papers

Loading similar papers…