Multi-Channel Sparse Data Conversion With a Single Analog-to-Digital Converter

We address the problem of performing simultaneous analog-to-digital (A/D) conversion on multi-channel signals using a single A/D converter (ADC). Assuming that each input has an unknown sparse representation in known dictionaries, we find that multi-channel information can be sampled with a single ADC. The proposed ADC architecture consists of a mixed signal block and a digital signal processing (DSP) block. The channel inputs are sampled by switched-capacitor-based sample-and-hold circuits, and then mixed using sequences of plus or minus ones, leading to no bandwidth expansion. The resulting discrete-time signals are converted to digital sequences by a single ADC or quantizer. At the DSP block, each channel is separated from the digitized mixture through various separation algorithms that are widely used in compressive sensing. For this, we study several techniques for separating the mixture of the channel inputs into the sample number of digital sequences corresponding to each channel. We show that with an ideal ADC, perfect reconstruction of the signals is possible if the input signals are sufficiently sparse. We also show simulation results with a 16-bit ADC model, and the reconstruction is possible up to the accuracy of the ADCs.

[1]  J. Tropp,et al.  SIGNAL RECOVERY FROM PARTIAL INFORMATION VIA ORTHOGONAL MATCHING PURSUIT , 2005 .

[2]  I. Ahmed,et al.  A High Bandwidth Power Scalable Sub-Sampling 10-Bit Pipelined ADC With Embedded Sample and Hold , 2008, IEEE Journal of Solid-State Circuits.

[3]  Andreas Kaiser,et al.  Very low-voltage digital-audio ΔΣ modulator with 88-dB dynamic range using local switch bootstrapping , 2001, IEEE J. Solid State Circuits.

[4]  Ahmed H. Tewfik,et al.  Learning Sparse Representation Using Iterative Subspace Identification , 2010, IEEE Transactions on Signal Processing.

[5]  W.C. Black,et al.  Technological design considerations for monolithic MOS switched-capacitor filtering systems , 1983, Proceedings of the IEEE.

[6]  Yonina C. Eldar,et al.  Expected RIP: Conditioning of The modulated wideband converter , 2009, 2009 IEEE Information Theory Workshop.

[7]  Paul R. Gray,et al.  A 10 b, 20 Msample/s, 35 mW pipeline A/D converter , 1995, IEEE J. Solid State Circuits.

[8]  David V. Anderson,et al.  Implementation of blind source separation and a post-processing algorithm for noise suppression in cell-phone applications , 2010, 2010 IEEE International Conference on Acoustics, Speech and Signal Processing.

[9]  Christian Jutten,et al.  A Fast Approach for Overcomplete Sparse Decomposition Based on Smoothed $\ell ^{0}$ Norm , 2008, IEEE Transactions on Signal Processing.

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

[11]  Sacha Krstulovic,et al.  Under-Determined Source Separation: Comparison of Two Approaches Based on Sparse Decompositions , 2006, ICA.

[12]  T. Blumensath,et al.  On the Difference Between Orthogonal Matching Pursuit and Orthogonal Least Squares , 2007 .

[13]  Yonina C. Eldar,et al.  Xampling: Analog to digital at sub-Nyquist rates , 2009, IET Circuits Devices Syst..

[14]  R. Yarlagadda,et al.  Hadamard matrix analysis and synthesis: with applications to communications and signal/image processing , 1996 .

[15]  P. R. Gray,et al.  A 1.5-V, 10-bit, 14.3-MS/s CMOS pipeline analog-to-digital converter , 1999, IEEE J. Solid State Circuits.

[16]  Stephen P. Boyd,et al.  Enhancing Sparsity by Reweighted ℓ1 Minimization , 2007, 0711.1612.

[17]  Hu Chuan-Gan,et al.  On The Shift Register Sequences , 2004 .

[18]  F. L. D. Silva,et al.  EEG signal processing , 2000, Clinical Neurophysiology.

[19]  Alan B. Grebene,et al.  Analog Integrated Circuit Design , 1978 .

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

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

[22]  Klaus-Robert Müller,et al.  The non-invasive Berlin Brain–Computer Interface: Fast acquisition of effective performance in untrained subjects , 2007, NeuroImage.

[23]  Robert G. Meyer,et al.  Analysis and Design of Analog Integrated Circuits , 1993 .

[24]  Robert Gold,et al.  Maximal recursive sequences with 3-valued recursive cross-correlation functions (Corresp.) , 1968, IEEE Trans. Inf. Theory.

[25]  Sergio Cerutti,et al.  Advanced Methods of Biomedical Signal Processing: Cerutti/Advanced , 2011 .

[26]  Lloyd R. Welch,et al.  Lower bounds on the maximum cross correlation of signals (Corresp.) , 1974, IEEE Trans. Inf. Theory.

[27]  R. Tibshirani Regression Shrinkage and Selection via the Lasso , 1996 .

[28]  G. Geelen,et al.  A fast-settling CMOS op amp for SC circuits with 90-dB DC gain , 1990 .

[29]  K. Lee Low-destortion switched-capacitor filter design techniques , 1985 .

[30]  T. Kasami WEIGHT DISTRIBUTION FORMULA FOR SOME CLASS OF CYCLIC CODES , 1966 .