International Journal of Image, Graphics and Signal Processing(IJIGSP)

ISSN: 2074-9074 (Print), ISSN: 2074-9082 (Online)

Published By: MECS Press

IJIGSP Vol.8, No.4, Apr. 2016

A Survey and Theoretical View on Compressive Sensing and Reconstruction

Full Text (PDF, 793KB), PP.1-8

Views:82   Downloads:0


Santosh S. Bujari, Saroja V.Siddamal

Index Terms

CS;Sparse Matrix;Sparsity;RIP;NSP


Most of the current embedded systems operate on digital domain even though input and output is analog in nature. All these devices contain ADC (Analog to Digital converter) to convert the analog signal in to digital domain which is used for processing as per the application. Images, videos and other data can be exactly recovered from a set of uniformly spaced samples taken at the Nyquist rate. Due to the recent technology signal bandwidth is becoming wider and wider. To meet the higher demand, signal acquisition system need to be improved. Traditional Nyquist rate which is used in signal acquisition suggests taking more numbers of samples to increase the bandwidth but while reconstruction most of the samples are not used. If samples are as per Nyquist rate then, this increases the complexity of encoder, storage of samples and signal processing. To avoid this new concept Compressive Sensing is used as an alternative for traditional sampling theory. This paper presents a survey and simplified theoretical view on compressive sensing and reconstruction and proposed work is introduced. 

Cite This Paper

Santosh S. Bujari, Saroja V.Siddamal,"A Survey and Theoretical View on Compressive Sensing and Reconstruction", International Journal of Image, Graphics and Signal Processing(IJIGSP), Vol.8, No.4, pp.1-8, 2016.DOI: 10.5815/ijigsp.2016.04.01


[1]David L. Donoho, "Compressed Sensing," IEEE Trans. Information Theory, vol. 52, no. 4, pp.1289-1306, Apr. 2006.

[2]Emmanuel J. Candes and Michel B.Wakin "Compressive Sampling" IEEE signal processing Magazine 21 March 2008.

[3]Richard Baraniuk, "Lecture Notes: Compressive Sensing," IEEE Signal Processing Magazine, p.118-121, July, 2007.

[4]Justin Romberg, "Imaging via compressive sampling," IEEE Signal Processing Magazine, 25(2), pp. 14 - 20, March 2008.

[5]R. Baraniuk. Compressive sensing. IEEE Signal Processing Mag., 24(4):1188211; 120, 124, 2007. 

[6]R. Baraniuk, M. Davenport, R. DeVore, and M. Wakin. "A simple proof of the restricted isometric property for random matrices". Const. Approx., 28(3):2538211; 263, 2008.

[7]E. Cand [U+FFFD] "The restricted isometric property and its implications for compressed sensing". Comptesrendus de l'Acad [U+FFFD]e des Sciences, S[U+FFFD]e I, 346(9-10):5898211;592, 2008.

[8]M. Davenport, P. Boufounos, M. Wakin, and R. Baraniuk. "Signal processing with compressive measurements". IEEE J. Select. Top. Signal Processing, 4(2):4458211; 460, 2010.

[9]M. Davenport, J. Laska, P. Boufouons, and R. Baraniuk. "A simple proof that random matrices are democratic". Technical report TREE 0906, Rice Univ., ECE Dept., Nov. 2009.

[10]R. DeVore. Deterministic constructions of compressed sensing matrices. J. Complex., 23(4): 9188211; 925, 2007.

[11]M. Duarte and R. Baraniuk. Kronecker "compressive sensing". Preprint, 2009.

[12]A. Gilbert and P. Indyk. "Sparse recovery using sparse matrices." Proc. IEEE, 98(6):9378211; 947, 2010.

[13]S. Muthukrishnan. "Data Streams: Algorithms and Applications", volume 1 of Found. Trends in Theoretical Comput. Science. Now Publishers, Boston, MA, 2005.

[14]Richard Baraniuk, Mark Davenport, Ronald DeVore, Michael Wakin "A Simple Proof of the Restricted Isometric Property for Random Matrices". Published online: 15 January 2008 © Springer Science+Business Media, LLC 2008.

[15]P. Maechler, C. Studer, D. Bellasi, A. Maleki, A. Burg, N. Felber, H. Kaeslin, and R. Baraniuk, "VLSI design of approximate message passing for signal restoration and compressive sensing," IEEE Journal on Emerging and Selected Topics in Circuits and Systems, vol. 2, no. 3, 2012.

[16]D. Donoho, A. Maleki, and A. Montanari, "Message-passing algorithms for compressed sensing," in Proc. of the National Academy of Sciences, vol. 106, no. 45, Sep. 2009, pp. 18 914–18 919.

[17]A. Septimus and R. Steinberg, "Compressive sampling hardware reconstruction," in Circuits and Systems (ISCAS), Proceedings of 2010 IEEE International Symposium on, 2010, pp. 3316–3319.

[18]J. A. Tropp, Anna and C. Gilbert, «Signal recovery from random measurements via Orthogonal Matching Pursuit,» IEEE Trans. Inform. Theory, vol. 53, pp. 4655-4666, 2007.

[19]Guoyan Li, Junhua and Qingzwng Song, "The Hardware design and implementation of a signal reconstruction algorithm based on compressed sensing", in Intelligent Networks and Intelligent Systems, Proceedings of 5th IEEE International Symposium on, 2012. 

[20]Antonio, Roldao, Lopes and George "A Constantinides. A Throughput FPGA-Based Floating Point Conjugate Gradient Implementation". Lecture Notes in Computer Science, 2008, Volume 4943, pp.75-86.

[21]Lin Bai, Patrick Maechler, Michel and Hubert Kaeslin, "High Speed Compressed Sensing Reconstruction on FPGA using OMP and AMP", IEEE 2012.

[22]Pierre B, Hasan R and Abbes A, "High Level Prototyping and FPGA Implementation of The OMP Algorithm", in Information Sciences, Signal Processing and their Application Conference, 11th IEEE International Symposium on, 2012.

[23]J. Stanislaus and T. Mohsenin, "High performance compressive sensing reconstruction hardware with qrd process," in Circuits and Systems (ISCAS), 2012 IEEE International Symposium on, may 2012, pp. 29–32.

[24]O A. Irturk, S. Mirzaei, and R. Kastner, "An Efficient FPGA Implementation of Scalable Matrix Inversion Core using QR Decomposition," 2009. [Online]. Available: e/CS2009-0938.

[25]J. Stanislaus and T. Mohsenin, "Low-complexity fpga implementation of compressive sensing reconstruction, "International Conference on Computing, Networking and Communications, Multimedia Computing and Communications Symposium, August 2013.

[26]Meenakshi and Sumit Budhiraja, "A survey of Compressive Sensing Based Greedy Pursuit Reconstruction Algorithms", IJIGSP, vol. 7, No.10, PP.1-10, Pub. Date: 2015-9-8.