Application of compressed sensing to ECG signals: Decoder-side benefits of the rakeness approach

Compressed sensing has recently been actively investigated as a mean of lowering the power consumption of sensing nodes in biomedical signal devices due to its capability to reduce the amount of data to be transmitted for the correct reconstruction of the acquired waveforms. The rakeness-based design of compressed sensing stages exploits the uneven distribution of energy in the sensed signal and has proved to be extremely effective in maximizing the energy savings. Yet, many body-area sensor network architectures include intermediate gateway nodes that receive and reconstruct signals to provide local services before relaying data to a remote server. In this case, the decoder-side power consumption is also an issue. In this paper, with particular reference to ECG signals, we show that rakeness-based design is also capable to reduce resources required at the decoder side for reconstruction. This happens across a variety of reconstruction algorithms that see their running time substantially reduced. Actual savings are then experimentally quantified by measuring the energy requirements of one of the algorithms on a common mobile computing platform.

[1]  Luca Benini,et al.  Energy-Aware Bio-Signal Compressed Sensing Reconstruction on the WBSN-Gateway , 2018, IEEE Transactions on Emerging Topics in Computing.

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

[3]  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.

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

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

[6]  D. L. Donoho,et al.  Compressed sensing , 2006, IEEE Trans. Inf. Theory.

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

[8]  S. Frick,et al.  Compressed Sensing , 2014, Computer Vision, A Reference Guide.

[9]  Luca Benini,et al.  Long-Term ECG monitoring with zeroing Compressed Sensing approach , 2015, 2015 Nordic Circuits and Systems Conference (NORCAS): NORCHIP & International Symposium on System-on-Chip (SoC).

[10]  Yonina C. Eldar,et al.  Compressed Sensing with Coherent and Redundant Dictionaries , 2010, ArXiv.

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

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

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

[14]  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.

[15]  Emmanuel J. Candès,et al.  NESTA: A Fast and Accurate First-Order Method for Sparse Recovery , 2009, SIAM J. Imaging Sci..

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

[17]  Bhaskar D. Rao,et al.  Sparse signal reconstruction from limited data using FOCUSS: a re-weighted minimum norm algorithm , 1997, IEEE Trans. Signal Process..

[18]  Conrad Sanderson,et al.  Armadillo: An Open Source C++ Linear Algebra Library for Fast Prototyping and Computationally Intensive Experiments , 2010 .