Skip to main content
SpringerLink
Log in

On the Performance of Compressed Sensing with Partially Correct Support

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

In compressed sensing, many practical recovery algorithms perform linear reconstruction of the nonzero entries of the sparse signal after deriving the underlying support. When this support is partially correct, we develop the mean square error of the reconstructed signals. The exactness of the analytical results is verified by simulations.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

References

  1. Tropp J. A., Gilbert A. C. (2007) Signal recovery from random measurements via orthogonal matching pursuit. IEEE Transactions on Information Theory 53(12): 4655–4666

    Article  MathSciNet  Google Scholar 

  2. Needell D., Tropp J. A. (2009) CoSaMP: Iterative signal recovery from incomplete and inaccurate samples. Applied and Computational Harmonic Analysis 26(3): 301–321

    Article  MathSciNet  MATH  Google Scholar 

  3. Vaswani, N., & Lu, W. (2009). Modified-cs: Modifying compressive sensing for problems with partially known support. In Proceedings of IEEE international symposium on information theory, Seoul (pp. 488–492).

  4. Vaswani N. (2010) LS-CS-residual (LS-CS): compressive sensing on least squares residual. IEEE Transactions on Signal Processing 58(8): 4108–4120

    Article  MathSciNet  Google Scholar 

  5. Wei, L., & Vaswani, N. (2010). Modified basis pursuit denoising (Modified-BPDN) for noisy compressive sensing with partially known support. In Proceedings of IEEE international conference on acoustics speech and signal processing (ICASSP), Dallas (pp. 3926–3929).

  6. Jacques L. (2010) A short note on compressed sensing with partially known signal support. Signal Processing 90(12): 3308–3312

    Article  MATH  Google Scholar 

  7. Duarte, M. F. (2009). Compressive sensing for signal ensembles. Ph.D. thesis, Rice University.

  8. Evans J., Tse D. N. C. (2000) Large system performance of linear multiuser receivers in multipath fading channels. IEEE Transactions on Information Theory 46(6): 2059–2078

    Article  MathSciNet  MATH  Google Scholar 

  9. Chiani M., Win M. Z., Zanella A. (2003) On the capacity of spatial correlated MIMO Rayleigh-fading channels. IEEE Transactions on Information Theory 49(10): 2363–2371

    Article  MathSciNet  Google Scholar 

  10. Gradshteyn I. S., Ryzhik I. M. (2000) Table of Integrals, Series and Products (6th ed.). Academic Press, New York

    MATH  Google Scholar 

  11. Candes, E. J. (2006). Compressive sampling. In Proceedings of international congress of mathematicians, Madrid (pp. 1433–1452).

Download references

Author information

Authors and Affiliations

  1. Key Lab of Universal Wireless Communications, Ministry of Education, Beijing University of Posts and Telecommunications, Beijing, 100876, China

    Wenbo Xu, Jiaru Lin, Kai Niu & Zhiqiang He

Authors
  1. Wenbo Xu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jiaru Lin
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Kai Niu
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Zhiqiang He
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Wenbo Xu.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Xu, W., Lin, J., Niu, K. et al. On the Performance of Compressed Sensing with Partially Correct Support. Wireless Pers Commun 69, 1877–1884 (2013). https://doi.org/10.1007/s11277-012-0668-5

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-012-0668-5

Keywords

Search

Navigation