Rakeness-Based Design of Low-Complexity Compressed Sensing

Compressed Sensing (CS) can be introduced in the processing chain of a sensor node as a mean to globally reduce its operating cost, while maximizing the quality of the acquired signal. We exploit CS as a simple early-digital compression stage that performs a multiplication of the signal by a matrix. The operating costs (e.g., the consumed power) of such an encoding stage depend on the number of rows of the matrix, but also on the value and position of the rows’ coefficients. Our novel design flow yields optimized sparse matrices with very few rows. It is a non-trivial extension of the rakeness-based approach to CS and yields an extremely lightweight stage implemented by a very small number of possibly signed sums with an excellent compression performance. By means of a general signal model we explore different corners of the design space and show that, for example, our method is capable of compressing the signal by a factor larger than 2.5 while not considering 30% of the original samples (so that they may not be acquired at all, leaving the analog front-end and ADC stages inactive) and by processing each of the considered samples with not more than three signed sums.

[1]  Jeffrey M. Hausdorff,et al.  Physionet: Components of a New Research Resource for Complex Physiologic Signals". Circu-lation Vol , 2000 .

[2]  Riccardo Rovatti,et al.  A Pragmatic Look at Some Compressive Sensing Architectures With Saturation and Quantization , 2012, IEEE Journal on Emerging and Selected Topics in Circuits and Systems.

[3]  A. Goldstein.  Convex programming in Hilbert space , 1964 .

[4]  Guido Dolmans,et al.  A 1.9nJ/b 2.4GHz multistandard (Bluetooth Low Energy/Zigbee/IEEE802.15.6) transceiver for personal/body-area networks , 2013, 2013 IEEE International Solid-State Circuits Conference Digest of Technical Papers.

[5]  Riccardo Rovatti,et al.  Hardware-Algorithms Co-Design and Implementation of an Analog-to-Information Converter for Biosignals Based on Compressed Sensing , 2016, IEEE Transactions on Biomedical Circuits and Systems.

[6]  Stéphane Mallat,et al.  A Wavelet Tour of Signal Processing - The Sparse Way, 3rd Edition , 2008 .

[7]  Shimeng Yu,et al.  Emerging Memory Technologies: Recent Trends and Prospects , 2016, IEEE Solid-State Circuits Magazine.

[8]  Tzyy-Ping Jung,et al.  Compressed Sensing for Energy-Efficient Wireless Telemonitoring of Noninvasive Fetal ECG Via Block Sparse Bayesian Learning , 2012, IEEE Transactions on Biomedical Engineering.

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

[10]  Luca Benini,et al.  Rakeness-based compressed sensing on ultra-low power multi-core biomedicai processors , 2014, Proceedings of the 2014 Conference on Design and Architectures for Signal and Image Processing.

[11]  Patrick E. McSharry,et al.  A dynamical model for generating synthetic electrocardiogram signals , 2003, IEEE Transactions on Biomedical Engineering.

[12]  Michael P. Friedlander,et al.  Probing the Pareto Frontier for Basis Pursuit Solutions , 2008, SIAM J. Sci. Comput..

[13]  G. Mazzini,et al.  Linear probability feedback processes , 2008, 2008 IEEE International Symposium on Circuits and Systems.

[14]  Uday Dasgupta,et al.  9.1 A self-calibrating NFC SoC with a triple-mode reconfigurable PLL and a single-path PICC-PCD receiver in 0.11μm CMOS , 2014, 2014 IEEE International Solid-State Circuits Conference Digest of Technical Papers (ISSCC).

[15]  Alberto Caprara,et al.  Generation of Antipodal Random Vectors With Prescribed Non-Stationary 2-nd Order Statistics , 2014, IEEE Transactions on Signal Processing.

[16]  Benton Calhoun,et al.  A 0.6V 8 pJ/write non-volatile CBRAM macro embedded in a body sensor node for ultra low energy applications , 2013, 2013 Symposium on VLSI Circuits.

[17]  E. Candès.  The restricted isometry property and its implications for compressed sensing , 2008 .

[18]  Luca Benini,et al.  A Low-Power Architecture for Punctured Compressed Sensing and Estimation in Wireless Sensor-Nodes , 2015, IEEE Transactions on Circuits and Systems I: Regular Papers.

[19]  Gianluca Mazzini,et al.  Memory-m antipodal processes: Spectral analysis and synthesis , 2009, IEEE Transactions on Circuits and Systems I: Regular Papers.

[20]  G.B. Moody,et al.  The impact of the MIT-BIH Arrhythmia Database , 2001, IEEE Engineering in Medicine and Biology Magazine.

[21]  Giuseppe Palmisano,et al.  A 90nm CMOS 5Mb/s crystal-less RF transceiver for RF-powered WSN nodes , 2012, 2012 IEEE International Solid-State Circuits Conference.

[22]  Riccardo Rovatti,et al.  A rakeness-based design flow for Analog-to-Information conversion by Compressive Sensing , 2013, 2013 IEEE International Symposium on Circuits and Systems (ISCAS2013).

[23]  N. Higham.  Computing the nearest correlation matrix—a problem from finance , 2002 .

[24]  Riccardo Rovatti,et al.  Rakeness in the Design of Analog-to-Information Conversion of Sparse and Localized Signals , 2012, IEEE Transactions on Circuits and Systems I: Regular Papers.

[25]  Defeng Sun,et al.  A Quadratically Convergent Newton Method for Computing the Nearest Correlation Matrix , 2006, SIAM J. Matrix Anal. Appl..

[26]  Vladimir Stojanovic,et al.  Design and Analysis of a Hardware-Efficient Compressed Sensing Architecture for Data Compression in Wireless Sensors , 2012, IEEE Journal of Solid-State Circuits.

[27]  R. Dykstra.  An Algorithm for Restricted Least Squares Regression , 1983 .

[28]  Kim-Chuan Toh,et al.  SDPT3 -- A Matlab Software Package for Semidefinite Programming , 1996 .

[29]  Emmanuel J. Candès,et al.  Near-Optimal Signal Recovery From Random Projections: Universal Encoding Strategies? , 2004, IEEE Transactions on Information Theory.

[30]  Riccardo Rovatti,et al.  A Case Study in Low-Complexity ECG Signal Encoding: How Compressing is Compressed Sensing? , 2015, IEEE Signal Processing Letters.

[31]  Alessandro Neri,et al.  Texture synthesis-by-analysis with hard-limited Gaussian processes , 1998, IEEE Trans. Image Process..

[32]  Pierre Vandergheynst,et al.  D ec 2 01 6 UNLocBoX A MATLAB convex optimization toolbox for proximal-splitting methods , 2016 .

[33]  Jun Zhang,et al.  Energy-Efficient ECG Compression on Wireless Biosensors via Minimal Coherence Sensing and Weighted $\ell_1$ Minimization Reconstruction , 2015, IEEE Journal of Biomedical and Health Informatics.

[34]  R. DeVore,et al.  A Simple Proof of the Restricted Isometry Property for Random Matrices , 2008 .

[35]  Gianluca Mazzini,et al.  Performance of chaos-based asynchronous DS-CDMA with different pulse shapes , 2004, IEEE Communications Letters.

[36]  Pierre Vandergheynst,et al.  UNLocBoX A matlab convex optimization toolbox using proximal splitting methods , 2014, ArXiv.

[37]  R. Dykstra,et al.  A Method for Finding Projections onto the Intersection of Convex Sets in Hilbert Spaces , 1986 .

[38]  Deanna Needell,et al.  CoSaMP: Iterative signal recovery from incomplete and inaccurate samples , 2008, ArXiv.

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

[40]  E. Candès,et al.  Stable signal recovery from incomplete and inaccurate measurements , 2005, math/0503066.

[41]  Riccardo Rovatti,et al.  Enhanced rake receivers for chaos-based DS-CDMA , 2001 .

[42]  Andrea Montanari,et al.  Message-passing algorithms for compressed sensing , 2009, Proceedings of the National Academy of Sciences.

[43]  J. V. Vleck,et al.  The spectrum of clipped noise , 1966 .

[44]  Nicolae Cleju,et al.  Optimized projections for compressed sensing via rank-constrained nearest correlation matrix , 2013, ArXiv.

[45]  T. Kern,et al.  Highly Reliable Flash Memory with Self-Aligned Split-Gate Cell Embedded into High Performance 65nm CMOS for Automotive & Smartcard Applications , 2012, 2012 4th IEEE International Memory Workshop.