Table of Contents Author Guidelines Submit a Manuscript
Discrete Dynamics in Nature and Society
Volume 2017, Article ID 4372080, 8 pages
https://doi.org/10.1155/2017/4372080
Research Article

Improved RIP Conditions for Compressed Sensing with Coherent Tight Frames

1School of Mathematics and Statistics, Xi’an Jiaotong University, Xi’an 710049, China
2Shenyang Institute of Automation, Chinese Academy of Science, Shenyang 10016, China
3School of Mathematics and Statistics, Southwest University, Chongqing 400715, China

Correspondence should be addressed to Jianjun Wang; nc.ude.uws@jjw

Received 1 February 2017; Accepted 12 April 2017; Published 15 May 2017

Academic Editor: Daniele Fournier-Prunaret

Copyright © 2017 Yao Wang and Jianjun Wang. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. E. J. Candès and T. Tao, “Decoding by linear programming,” Institute of Electrical and Electronics Engineers. Transactions on Information Theory, vol. 51, no. 12, pp. 4203–4215, 2005. View at Publisher · View at Google Scholar · View at MathSciNet
  2. E. J. Candès, J. Romberg, and T. Tao, “Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information,” Institute of Electrical and Electronics Engineers. Transactions on Information Theory, vol. 52, no. 2, pp. 489–509, 2006. View at Publisher · View at Google Scholar · View at MathSciNet
  3. D. L. Donoho, “Compressed sensing,” Institute of Electrical and Electronics Engineers. Transactions on Information Theory, vol. 52, no. 4, pp. 1289–1306, 2006. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  4. E. J. Candes and T. Tao, “Near-optimal signal recovery from random projections: universal encoding strategies?” Institute of Electrical and Electronics Engineers. Transactions on Information Theory, vol. 52, no. 12, pp. 5406–5425, 2006. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  5. T. T. Cai, L. Wang, and G. Xu, “New bounds for restricted isometry constants,” Institute of Electrical and Electronics Engineers. Transactions on Information Theory, vol. 56, no. 9, pp. 4388–4394, 2010. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  6. T. T. Cai, G. Xu, and J. Zhang, “On recovery of sparse signals via 1 minimization,” Institute of Electrical and Electronics Engineers. Transactions on Information Theory, vol. 55, no. 7, pp. 3388–3397, 2009. View at Publisher · View at Google Scholar · View at MathSciNet
  7. T. T. Cai and A. Zhang, “Sharp RIP bound for sparse signal and low-rank matrix recovery,” Applied and Computational Harmonic Analysis, vol. 35, no. 1, pp. 74–93, 2013. View at Publisher · View at Google Scholar · View at MathSciNet
  8. T. T. Cai and A. Zhang, “Compressed sensing and affine rank minimization under restricted isometry,” IEEE Transactions on Signal Processing, vol. 61, no. 13, pp. 3279–3290, 2013. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  9. M. Grasmair, “Non-convex sparse regularisation,” Journal of Mathematical Analysis and Applications, vol. 365, no. 1, pp. 19–28, 2010. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  10. M. Lustig, J. M. Santos, J. H. Lee, D. L. Donoho, and J. M. Pauly, “Application of compressed sensing for rapid MR imaging,” in Proceedings of the SPARS, Rennes, France, 2005.
  11. B. K. Natarajan, “Sparse approximate solutions to linear systems,” SIAM Journal on Computing, vol. 24, no. 2, pp. 227–234, 1995. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  12. H. Rauhut, K. Schnass, and P. Vandergheynst, “Compressed sensing and redundant dictionaries,” Institute of Electrical and Electronics Engineers. Transactions on Information Theory, vol. 54, no. 5, pp. 2210–2219, 2008. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  13. E. J. Candès, Y. C. Eldar, D. Needell, and P. Randall, “Compressed sensing with coherent and redundant dictionaries,” Applied and Computational Harmonic Analysis, vol. 31, no. 1, pp. 59–73, 2011. View at Publisher · View at Google Scholar · View at MathSciNet
  14. M. Elad, P. Milanfar, and R. Rubinstein, “Analysis versus synthesis in signal priors,” Inverse Problems. An International Journal on the Theory and Practice of Inverse Problems, Inverse Methods and Computerized Inversion of Data, vol. 23, no. 3, pp. 947–968, 2007. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  15. J. Lin, S. Li, and Y. Shen, “New bounds for restricted isometry constants with coherent tight frames,” IEEE Transactions on Signal Processing, vol. 61, no. 3, pp. 611–621, 2013. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  16. J. Lin and S. Li, “Sparse recovery with coherent tight frames via analysis Dantzig selector and analysis LASSO,” Applied and Computational Harmonic Analysis. Time-Frequency and Time-Scale Analysis, Wavelets, Numerical Algorithms, and Applications, vol. 37, no. 1, pp. 126–139, 2014. View at Publisher · View at Google Scholar · View at MathSciNet
  17. D. L. Donoho, M. Elad, and V. N. Temlyakov, “Stable recovery of sparse overcomplete representations in the presence of noise,” Institute of Electrical and Electronics Engineers. Transactions on Information Theory, vol. 52, no. 1, pp. 6–18, 2006. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  18. Y. Liu, T. Mi, and S. Li, “Compressed sensing with general frames via optimal-dual-based 1-analysis,” Institute of Electrical and Electronics Engineers. Transactions on Information Theory, vol. 58, no. 7, pp. 4201–4214, 2012. View at Publisher · View at Google Scholar · View at MathSciNet
  19. S. Li and J. Lin, “Compressed sensing with coherent tight frames via q-minimization for 0 < q ≤ 1,” Inverse Problems and Imaging, vol. 8, no. 3, pp. 761–777, 2014. View at Publisher · View at Google Scholar · View at Scopus
  20. R. Zhang and S. Li, “Optimal D-RIP bounds in compressed sensing,” Acta Mathematica Sinica (English Series), vol. 31, no. 5, pp. 755–766, 2015. View at Publisher · View at Google Scholar · View at MathSciNet
  21. R. Baraniuk, M. Davenport, R. DeVore, and M. Wakin, “A simple proof of the restricted isometry property for random matrices,” Constructive Approximation. An International Journal for Approximations and Expansions, vol. 28, no. 3, pp. 253–263, 2008. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  22. R. Chartrand, “Exact reconstruction of sparse signals via nonconvex minimization,” IEEE Signal Processing Letters, vol. 14, no. 10, pp. 707–710, 2007. View at Publisher · View at Google Scholar · View at Scopus
  23. Q. Sun, “Recovery of sparsest signals via q-minimization,” Applied and Computational Harmonic Analysis. Time-Frequency and Time-Scale Analysis, Wavelets, Numerical Algorithms, and Applications, vol. 32, no. 3, pp. 329–341, 2012. View at Publisher · View at Google Scholar · View at MathSciNet
  24. C.-B. Song and S.-T. Xia, “Sparse signal recovery by q minimization under restricted isometry property,” IEEE Signal Processing Letters, vol. 21, no. 9, pp. 1154–1158, 2014. View at Publisher · View at Google Scholar · View at Scopus