An analog hardware solution for compressive sensing reconstruction using gradient-based method

This work proposes an analog implementation of gradient-based algorithm for compressive sensing signal reconstruction. Compressive sensing has appeared as a promising technique for efficient acquisition and reconstruction of sparse signals in many real-world applications. It starts from the assumption that sparse signals can be exactly reconstructed using far less samples than in standard signal processing. In this paper, we consider the gradient-based algorithm as the optimal choice that provides lower complexity and competitive accuracy compared with existing methods. Since the efficient hardware implementations of reconstruction algorithms are still an emerging topic, this work is focused on the design of hardware that will provide fast parallel algorithm execution for real-time applications, overcoming the limitations imposed by the large number of nested iterations during the signal reconstruction. The proposed implementation is simple and fast, executing 400 iterations in 1 ms which is sufficient to obtain highly accurate reconstruction results.

[1]  Irena Orovic,et al.  Compressive sensing meets time-frequency: An overview of recent advances in time-frequency processing of sparse signals , 2017, Digit. Signal Process..

[2]  Michael Elad,et al.  Sparse and Redundant Representations - From Theory to Applications in Signal and Image Processing , 2010 .

[3]  Irena Orovic,et al.  Gradient Compressive Sensing for Image Data Reduction in UAV Based Search and Rescue in the Wild , 2016 .

[4]  Irena Orovic,et al.  Multimedia Signals and Systems: Basic and Advanced Algorithms for Signal Processing , 2015 .

[5]  Srdjan Stankovic,et al.  An Implementation of the L-Estimate Distributions for Analysis of Signals in Heavy-Tailed Noise , 2011, IEEE Transactions on Circuits and Systems II: Express Briefs.

[6]  R. Stephenson A and V , 1962, The British journal of ophthalmology.

[7]  Irena Orovic,et al.  Time-frequency-based instantaneous frequency estimation of sparse signals from incomplete set of samples , 2014, IET Signal Process..

[8]  Yonina C. Eldar Sampling Theory: Beyond Bandlimited Systems , 2015 .

[9]  Irena Orovic,et al.  Gradient-based signal reconstruction algorithm in Hermite transform domain , 2016 .

[10]  R.G. Baraniuk,et al.  Compressive Sensing [Lecture Notes] , 2007, IEEE Signal Processing Magazine.

[11]  Joel A. Tropp,et al.  Signal Recovery From Random Measurements Via Orthogonal Matching Pursuit , 2007, IEEE Transactions on Information Theory.

[12]  Ljubisa Stankovic,et al.  On a Gradient-Based Algorithm for Sparse Signal Reconstruction in the Signal/Measurements Domain , 2016 .

[13]  Irena Orovic,et al.  On some common compressive sensing recovery algorithms and applications - Review paper , 2017, ArXiv.

[14]  Irena Orovic,et al.  An architecture for hardware realization of compressive sensing Gradient algorithm , 2015, 2015 4th Mediterranean Conference on Embedded Computing (MECO).

[15]  Irena Orovic,et al.  A system for compressive sensing signal reconstruction , 2015, IEEE EUROCON 2017 -17th International Conference on Smart Technologies.

[16]  Nadia Nedjah,et al.  Analog Hardware Implementations of Artificial Neural Networks , 2011, J. Circuits Syst. Comput..

[17]  Richard G. Baraniuk,et al.  Compressive Sensing , 2008, Computer Vision, A Reference Guide.

[18]  Holger Rauhut,et al.  A Mathematical Introduction to Compressive Sensing , 2013, Applied and Numerical Harmonic Analysis.

[19]  David L Donoho,et al.  Compressed sensing , 2006, IEEE Transactions on Information Theory.

[20]  Emmanuel J. Candès,et al.  Decoding by linear programming , 2005, IEEE Transactions on Information Theory.