Beyond The Sampling Theorem- Compressive Sensing and its Applications

M.D. Aisha Sulthana*, R. Balamurali**
* B.Tech Student, C.S.E Department, Gokula Krishna College of Engineering, Sullurpeta, A.P.
** Associate Professor & Head, C.S.E Department, Gokula Krishna College of Engineering, Sullurpeta, A.P.
Periodicity:April - June'2013
DOI : https://doi.org/10.26634/jse.7.4.2317

Abstract

The compressive sensing (or compressive sampling, CS) theorem states that a sparse signal can be perfectly reconstructed even though it is sampled at a rate lower than the Nyquist rate. It has gained an increasing interest due to its promising results in various applications. There are two popular reconstruction methods for CS: basis pursuit (BP) and matching pursuit (MP).Introductory papers on CS often concentrated either on mathematical fundamentals or reconstruction algorithms for CS. Newcomers in this field are required to study a number of papers to fully understand the idea of CS. This paper aims to provide both the basic idea of CS and how to implement BP and MP, so that newcomers no longer need to survey multiple papers to understand CS and can readily apply CS for their works.

Keywords

Nyquist Rate, Basis Pursuit, Matching Pursuit.

How to Cite this Article?

M.D. Aisha Sulthana and R. Balamurali (2013). Beyond The Sampling Theorem- Compressive Sensing and its Applications. i-manager’s Journal on Software Engineering, 7(4),18-22. https://doi.org/10.26634/jse.7.4.2317

References

[1]. David L. Donoho, (2006). “Compressed sensing”, IEEE Trans. on Information Theory, Vol. 52, No. 4, pp. 1289 - 1306, April.
[2]. Richard G. Baraniuk, (2007). “Compressive Sensing”, IEEE Signal Processing Magazine, July.
[3]. Andreas F. Molisch, (2008). “Ultra wide band communications - an overview,” in Proceedings of General Assembly of the International Union of Radio Science (USRIGA).
[4]. Z. Wang, G.R. Arce, B.M. Sadler, J.L. Paredes, and X. Ma, (2007). “Compressed Detection for Pilot Assisted Ultra-Wideband Impulse Radio”, in Proceedings of IEEE ICUWB.
[5]. Jose L. Paredes, Gonzalo R. Arce, and Zhongmin Wang, (2007). “Ultra-wideband Compressed Sensing: channel estimation”, IEEE Journal of Selected Topics in Signal Processing, Vol. 1, No. 3, October.
[6]. Emmanuel Candèsand Justin Romberg, (2005). Practical signal recovery from random projections. (Preprint, Jan. 2005).
[7]. Emmanuel Candès, Justin Romberg, and Terence Tao, (2006). Stable signal recovery from incomplete and inaccurate measurements. Communications on Pure and Applied Mathematics, 59(8), pp. 1207-1223, August.
If you have access to this article please login to view the article or kindly login to purchase the article

Purchase Instant Access

Single Article

North Americas,UK,
Middle East,Europe
India Rest of world
USD EUR INR USD-ROW
Pdf 35 35 200 20
Online 35 35 200 15
Pdf & Online 35 35 400 25

Options for accessing this content:
  • If you would like institutional access to this content, please recommend the title to your librarian.
    Library Recommendation Form
  • If you already have i-manager's user account: Login above and proceed to purchase the article.
  • New Users: Please register, then proceed to purchase the article.