Building compressed sensing systems : sensors and analog-to-information converters

Compressed sensing (CS) is a promising method for recovering sparse signals from fewer measurements than ordinarily used in the Shannon’s sampling theorem [14]. Introducing the CS theory has sparked interest in designing new hardware architectures which can be potential substitutions for traditional hardware architectures in communication systems. CS-based wireless sensors and analog-to-information converters (AIC) are two examples of CS-based systems. It has been claimed that such systems are potentially providing higher performance and lower power consumption compared to traditional systems. However, since there is no end-to-end hardware implementation of these systems, it is difficult to make a fair hardware-to-hardware comparison with other implemented systems. This project aims to fill this gap by examining the energy-performance design space for CS in the context of both practical wireless sensor and AIC. One of the limitations of CS-based systems is that they are employing iterative algorithms to recover the signal. Since these algorithms are slow, the hardware solution has become crucial for higher performance and speed. In this work, we also implement a suitable CS reconstruction algorithm in hardware. Thesis Supervisor: Vladimir Stojanović Title: Associate Professor

[1]  Boris Murmann,et al.  A/D converter trends: Power dissipation, scaling and digitally assisted architectures , 2008, 2008 IEEE Custom Integrated Circuits Conference.

[2]  Eric A. M. Klumperink,et al.  A 1.9μW 4.4fJ/Conversion-step 10b 1MS/s Charge-Redistribution ADC , 2008, 2008 IEEE International Solid-State Circuits Conference - Digest of Technical Papers.

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

[4]  Yonina C. Eldar,et al.  From Theory to Practice: Sub-Nyquist Sampling of Sparse Wideband Analog Signals , 2009, IEEE Journal of Selected Topics in Signal Processing.

[5]  Liviu Goras,et al.  An ECG Signals Compression Method and Its Validation Using NNs , 2008, IEEE Transactions on Biomedical Engineering.

[6]  Jieh-Tsorng Wu,et al.  A 5.37mW 10b 200MS/s dual-path pipelined ADC , 2012, 2012 IEEE International Solid-State Circuits Conference.

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

[8]  Naveen Verma,et al.  A Micro-Power EEG Acquisition SoC With Integrated Feature Extraction Processor for a Chronic Seizure Detection System , 2010, IEEE Journal of Solid-State Circuits.

[9]  Anantha P. Chandrakasan,et al.  Minimizing power consumption in digital CMOS circuits , 1995, Proc. IEEE.

[10]  Yonina C. Eldar,et al.  Efficient sampling of sparse wideband analog signals , 2008, 2008 IEEE 25th Convention of Electrical and Electronics Engineers in Israel.

[11]  S. Kirolos,et al.  Analog-to-Information Conversion via Random Demodulation , 2006, 2006 IEEE Dallas/CAS Workshop on Design, Applications, Integration and Software.

[12]  Marinette Besson,et al.  A 40GS/s 6b ADC in 65nm CMOS , 2010, 2010 IEEE International Solid-State Circuits Conference - (ISSCC).

[13]  Brian M. Sadler,et al.  A Sub-Nyquist Rate Sampling Receiver Exploiting Compressive Sensing , 2011, IEEE Transactions on Circuits and Systems I: Regular Papers.

[14]  Andrea Montanari,et al.  Analysis of approximate message passing algorithm , 2010, 2010 44th Annual Conference on Information Sciences and Systems (CISS).

[15]  Y. C. Pati,et al.  Orthogonal matching pursuit: recursive function approximation with applications to wavelet decomposition , 1993, Proceedings of 27th Asilomar Conference on Signals, Systems and Computers.

[16]  Jaeha Kim,et al.  Impulse sensitivity function analysis of periodic circuits , 2008, 2008 IEEE/ACM International Conference on Computer-Aided Design.

[17]  S. Kirolos,et al.  DepartmentofElectricalandComputerEngineering,RiceUniversity,Houston,TX DepartmentsofMathematicsandEECS,UniversityofMichigan,AnnArbor,MI , 2022 .

[18]  Joseph Mitola Cognitive Radio for Flexible Mobile Multimedia Communications , 2001, Mob. Networks Appl..

[19]  Piotr Indyk,et al.  Sparse Recovery Using Sparse Matrices , 2010, Proceedings of the IEEE.

[20]  Stéphane Mallat,et al.  Matching pursuits with time-frequency dictionaries , 1993, IEEE Trans. Signal Process..

[21]  W.M.C. Sansen,et al.  A micropower low-noise monolithic instrumentation amplifier for medical purposes , 1987 .

[22]  B. Karajica,et al.  An 80-Gb/s 2/sup 31/-1 pseudorandom binary sequence generator in SiGe BiCMOS technology , 2005, IEEE Journal of Solid-State Circuits.

[23]  Richard G. Baraniuk,et al.  Theory and Implementation of an Analog-to-Information Converter using Random Demodulation , 2007, 2007 IEEE International Symposium on Circuits and Systems.

[24]  S. Kirolos,et al.  Random Sampling for Analog-to-Information Conversion of Wideband Signals , 2006, 2006 IEEE Dallas/CAS Workshop on Design, Applications, Integration and Software.

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

[26]  Justin K. Romberg,et al.  Beyond Nyquist: Efficient Sampling of Sparse Bandlimited Signals , 2009, IEEE Transactions on Information Theory.

[27]  Justin K. Romberg,et al.  Compressive Sensing by Random Convolution , 2009, SIAM J. Imaging Sci..

[28]  Robert H. Walden,et al.  Analog-to-digital converter survey and analysis , 1999, IEEE J. Sel. Areas Commun..

[29]  C. Werner,et al.  Characterizing sampling aperture of clocked comparators , 2008, 2008 IEEE Symposium on VLSI Circuits.

[30]  Soon-Jyh Chang,et al.  A 5b 800MS/s 2mW asynchronous binary-search ADC in 65nm CMOS , 2009, 2009 IEEE International Solid-State Circuits Conference - Digest of Technical Papers.

[31]  R.R. Harrison,et al.  A Low-Power Integrated Circuit for a Wireless 100-Electrode Neural Recording System , 2006, IEEE Journal of Solid-State Circuits.

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

[33]  Vladimir Stojanovic,et al.  Energy-Aware Design of Compressed Sensing Systems for Wireless Sensors Under Performance and Reliability Constraints , 2013, IEEE Transactions on Circuits and Systems I: Regular Papers.

[34]  Vladimir Stojanovic,et al.  A signal-agnostic compressed sensing acquisition system for wireless and implantable sensors , 2010, IEEE Custom Integrated Circuits Conference 2010.

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