The recently proposed modified-compressive sensing (modified-CS), which utilizes the partially known support as prior knowledge, significantly improves the performance of recovering sparse signals. However, modified-CS depends heavily on the reliability of the known support. An important problem, which must be studied further, is the recoverability of modified-CS when the known support contains a number of errors. In this letter, we analyze the recoverability of modified-CS in a stochastic framework. A sufficient and necessary condition is established for exact recovery of a sparse signal. Utilizing this condition, the recovery probability that reflects the recoverability of modified-CS can be computed explicitly for a sparse signal with ℓ nonzero entries. Simulation experiments have been carried out to validate our theoretical results. © 2014 Zhang et al.
CITATION STYLE
Zhang, J., Li, Y., Gu, Z., & Yu, Z. L. (2014). Recoverability analysis for modified compressive sensing with partially known support. PLoS ONE, 9(2). https://doi.org/10.1371/journal.pone.0087985
Mendeley helps you to discover research relevant for your work.