Table of Contents Author Guidelines Submit a Manuscript
The Scientific World Journal
Volume 2013, Article ID 192795, 6 pages
http://dx.doi.org/10.1155/2013/192795
Research Article

Deterministic Sensing Matrices in Compressive Sensing: A Survey

School of Electronic Engineering, Soongsil University, Seoul 156-743, Republic of Korea

Received 5 August 2013; Accepted 30 September 2013

Academic Editors: Z. Cai, Y. Qi, and Y. Wu

Copyright © 2013 Thu L. N. Nguyen and Yoan Shin. 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. D. L. Donoho, “Compressed sensing,” IEEE Transactions on Information Theory, vol. 52, no. 4, pp. 1289–1306, 2006. View at Publisher · View at Google Scholar · View at Scopus
  2. E. J. Candès, J. Romberg, and T. Tao, “Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information,” IEEE Transactions on Information Theory, vol. 52, no. 2, pp. 489–509, 2006. View at Publisher · View at Google Scholar · View at Scopus
  3. L. R. Welch, “Lower bounds on the maximum cross correlation of signals,” IEEE Transactions on Information Theory, vol. 20, no. 3, pp. 397–399, 1974. View at Google Scholar · View at Scopus
  4. W. Dai and O. Milenkovic, “Subspace pursuit for compressive sensing signal reconstruction,” IEEE Transactions on Information Theory, vol. 55, no. 5, pp. 2230–2249, 2009. View at Publisher · View at Google Scholar · View at Scopus
  5. D. Needell and J. A. Tropp, “CoSaMP: iterative signal recovery from incomplete and inaccurate samples,” Applied and Computational Harmonic Analysis, vol. 26, no. 3, pp. 301–321, 2009. View at Publisher · View at Google Scholar · View at Scopus
  6. D. Needell and R. Vershynin, “Uniform uncertainty principle and signal recovery via regularized orthogonal matching pursuit,” Foundations of Computational Mathematics, vol. 9, no. 3, pp. 317–334, 2009. View at Publisher · View at Google Scholar · View at Scopus
  7. J. A. Tropp and A. C. Gilbert, “Signal recovery from random measurements via orthogonal matching pursuit,” IEEE Transactions on Information Theory, vol. 53, no. 12, pp. 4655–4666, 2007. View at Publisher · View at Google Scholar · View at Scopus
  8. S. K. Ambat, S. Chatterjee, and K. V. S. Hari, “Adaptive selection of search space in look ahead orthogonal matching pursuit,” in Proceedings of the National Conference on Communications (NCC '12), pp. 1–5, Kharagpur, India, February 2012. View at Publisher · View at Google Scholar
  9. A. Basarab, H. Liebgott, O. Bernard, D. Friboulet, and D. Kouame, “Medical ultrasound image reconstruction using distributed compressive sampling,” in Proceedings of the 10th IEEE International Symposium on Biomedical Imaging (ISBI '13), pp. 628–631, San Francisco, Calif, USA, April 2013. View at Publisher · View at Google Scholar
  10. X. Li, A. Y. Aravkin, T. V. Leeuwen, and F. J. Herrmann, “Fast randomized full-waveform inversion with compressive sensing,” Geophysics, vol. 77, no. 3, pp. A13–A17, 2012. View at Publisher · View at Google Scholar
  11. W. U. Bajwa, J. Haupt, A. M. Sayeed, and R. Nowak, “Compressed channel sensing: a new approach to estimating sparse multipath channels,” Proceedings of the IEEE, vol. 98, no. 6, pp. 1058–1076, 2010. View at Publisher · View at Google Scholar · View at Scopus
  12. S. Hwang, J. Park, D. Kim, and J. Yang, “SNR efficient transmission for compressive sensing based wireless sensor networks,” in Proceedings of the 6th Joint IFIP Wireless and Mobile Networking Conference (WMNC '13), pp. 1–6, Dubai, India, April 2013. View at Publisher · View at Google Scholar
  13. A. Amini, V. Montazerhodjat, and F. Marvasti, “Matrices with small coherence using p-ary block codes,” IEEE Transactions on Signal Processing, vol. 60, no. 1, pp. 172–181, 2012. View at Publisher · View at Google Scholar · View at Scopus
  14. R. A. DeVore, “Deterministic constructions of compressed sensing matrices,” Journal of Complexity, vol. 23, no. 4–6, pp. 918–925, 2007. View at Publisher · View at Google Scholar · View at Scopus
  15. J. Bourgain, S. Dilworth, K. Ford, S. Konyagin, and D. Kutzarova, “Explicit constructions of RIP matrices and related problems,” Duke Mathematical Journal, vol. 159, no. 1, pp. 145–185, 2011. View at Publisher · View at Google Scholar · View at Scopus
  16. L. Applebaum, S. D. Howard, S. Searle, and R. Calderbank, “Chirp sensing codes: deterministic compressed sensing measurements for fast recovery,” Applied and Computational Harmonic Analysis, vol. 26, no. 2, pp. 283–290, 2009. View at Publisher · View at Google Scholar · View at Scopus
  17. S. D. Howard, A. R. Calderbank, and S. J. Searle, “A fast reconstruction algorithm for deterministic compressive sensing using second order reed-muller codes,” in Proceedings of the 42nd Annual Conference on Information Sciences and Systems (CISS '08), pp. 11–15, Princeton, NJ, USA, March 2008. View at Publisher · View at Google Scholar · View at Scopus
  18. R. Calderbank, S. Howard, and S. Jafarpour, “Construction of a large class of deterministic sensing matrices that satisfy a statistical isometry property,” IEEE Journal on Selected Topics in Signal Processing, vol. 4, no. 2, pp. 358–374, 2010. View at Publisher · View at Google Scholar · View at Scopus
  19. R. Berinde, A. C. Gilbert, P. Indyk, H. Karloff, and M. J. Strauss, “Combining geometry and combinatorics: a unified approach to sparse signal recovery,” in Proceedings of the 46th Annual Allerton Conference on Communication, Control, and Computing, pp. 798–805, Urbana-Champaign, Ill, USA, September 2008. View at Publisher · View at Google Scholar · View at Scopus
  20. P. Indyk, “Explicit constructions for compressed sensing of sparse signals,” in Proceedings of the 19th Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 30–33, San Francisco, Calif, USA, January 2008. View at Scopus
  21. K. R. Davidson and S. J. Szarek, “Local operator theory, random matrices and Banach spaces,” in Handbook of the Geometry of Banach Spaces, W. B. Johnson and J. Lindenstrauss, Eds., vol. 1, pp. 317–366, North-Holland, Amsterdam, The Netherlands, 2001. View at Google Scholar
  22. S. J. Szarek, “Condition numbers of random matrices,” Journal of Complexity, vol. 7, no. 2, pp. 131–149, 1991. View at Google Scholar · View at Scopus
  23. E. J. Candes and T. Tao, “Near-optimal signal recovery from random projections: universal encoding strategies?” IEEE Transactions on Information Theory, vol. 52, no. 12, pp. 5406–5425, 2006. View at Publisher · View at Google Scholar · View at Scopus
  24. E. J. Candes and T. Tao, “Decoding by linear programming,” IEEE Transactions on Information Theory, vol. 51, no. 12, pp. 4203–4215, 2005. View at Publisher · View at Google Scholar · View at Scopus
  25. E. J. Candès, J. K. Romberg, and T. Tao, “Stable signal recovery from incomplete and inaccurate measurements,” Communications on Pure and Applied Mathematics, vol. 59, no. 8, pp. 1207–1223, 2006. View at Publisher · View at Google Scholar · View at Scopus
  26. S. Foucart and M. J. Lai, “Sparsest solutions of underdetermined linear systems via q-minimization for 0LTHEXAqLTHEXA1,” Applied and Computational Harmonic Analysis, vol. 26, no. 3, pp. 395–407, 2009. View at Publisher · View at Google Scholar · View at Scopus
  27. S. Foucart, “A note on guaranteed sparse recovery via 1-minimization,” Applied and Computational Harmonic Analysis, vol. 29, no. 1, pp. 97–103, 2010. View at Publisher · View at Google Scholar · View at Scopus
  28. T. T. Cai, L. Wang, and G. Xu, “New bounds for restricted isometry constants,” IEEE Transactions on Information Theory, vol. 56, no. 9, pp. 4388–4394, 2010. View at Publisher · View at Google Scholar · View at Scopus
  29. P. Delsarte and J. M. Goethals, “Alternating bilinear forms over GF(q),” Journal of Combinatorial Theory A, vol. 19, no. 1, pp. 26–50, 1975. View at Google Scholar · View at Scopus
  30. V. D. Goppa, “Codes on algebraic curves,” Doklady Akademii Nauk SSSR, vol. 259, no. 6, pp. 1289–1290, 1981. View at Google Scholar
  31. I. Blake, C. Heegard, T. Holdt, and V. Wei, “Algebraic-geometry codes,” IEEE Transactions on Information Theory, vol. 44, no. 6, pp. 2596–2618, 1998. View at Publisher · View at Google Scholar · View at Scopus
  32. M. A. Tsfasman and S. G. Vladut, Algebraic-Geometric Codes, vol. 58 of Mathematics and Its Applications, Springer, Dordrecht, The Netherlands, 1991.
  33. C. P. Xing, H. Niederreiter, and K. Y. Lam, “Constructions of algebraic-geometry codes,” IEEE Transactions on Information Theory, vol. 45, no. 4, pp. 1186–1193, 1999. View at Publisher · View at Google Scholar · View at Scopus