A Programmable Analog-to-Information Converter for Agile Biosensing

In recent years, the analog-to-information converter (AIC), based on compressed sensing (CS) paradigm, is a promising solution to overcome the performance and energy-efficiency limitations of traditional analog-to-digital converters (ADC). Especially, AIC can enable sub-Nyquist signal sampling proportional to the intrinsic information in biomedical applications. However, the legacy AIC structure is tailored toward specific applications, which lacks of flexibility and prevents its universality. In this paper, we introduce a novel programmable AIC architecture, Pro-AIC, to enable effective configurability and reduce its energy overhead by integrating efficient multiplexing hardware design. To improve the quality and time-efficiency of Pro-AIC configuration, we also develop a rapid configuration algorithm, called RapSpiral, to quickly find the near-optimal parameter configuration in Pro-AIC architecture. Specifically, we present a design metric, trade-off penalty, to quantitatively evaluate the performance-energy trade-off. The RapSpiral controls a penalty-driven shrinking triangle to progressively approximate to the optimal trade-off. Our proposed RapSpiral is with log(n) complexity yet high accuracy, without pretraining and complex parameter tuning procedure. RapSpiral is also probable to avoid the local minimum pitfalls. Experimental results indicate that our RapSpiral algorithm can achieve more than 30x speedup compared with the brute force algorithm, with only about 3% trade-off compromise to the optimum in Pro-AIC. Furthermore, the scalability is also verified on larger size benchmarks.

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

[2]  Wenyao Xu,et al.  Adaptive compressed sensing architecture in wireless brain-computer interface , 2015, 2015 52nd ACM/EDAC/IEEE Design Automation Conference (DAC).

[3]  Ting Sun,et al.  Single-pixel imaging via compressive sampling , 2008, IEEE Signal Process. Mag..

[4]  Raquel Reis,et al.  Applications of Second Order Cone Programming , 2013 .

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

[6]  G.B. Moody,et al.  PhysioNet: a Web-based resource for the study of physiologic signals , 2001, IEEE Engineering in Medicine and Biology Magazine.

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

[8]  Qiang Li,et al.  Energy efficient comparator for successive approximation register ADCs with application to wireless sensor networks , 2015, Int. J. Sens. Networks.

[9]  Mani B. Srivastava,et al.  CapMux: A scalable analog front end for low power compressed sensing , 2012, 2012 International Green Computing Conference (IGCC).

[10]  References , 1971 .

[11]  Yonina C. Eldar,et al.  Sub-Nyquist radar prototype: Hardware and algorithm , 2014, IEEE Transactions on Aerospace and Electronic Systems.

[12]  Matti Siekkinen,et al.  How low energy is bluetooth low energy? Comparative measurements with ZigBee/802.15.4 , 2012, 2012 IEEE Wireless Communications and Networking Conference Workshops (WCNCW).

[13]  Salvador Roura An Improved Master Theorem for Divide-and-Conquer Recurrences , 1997, ICALP.

[14]  Lisa Turner,et al.  Applications of Second Order Cone Programming , 2012 .

[15]  Wenyao Xu,et al.  A Configurable Energy-Efficient Compressed Sensing Architecture With Its Application on Body Sensor Networks , 2016, IEEE Transactions on Industrial Informatics.

[16]  Stephen P. Boyd,et al.  Compressed Sensing With Quantized Measurements , 2010, IEEE Signal Processing Letters.