Asynchronous processing of sparse signals

Unlike synchronous processing, asynchronous processing is more efficient in biomedical and sensing networks applications as it is free from aliasing constraints and quantization error in the amplitude, it allows continuous-time processing and more importantly data is only acquired in significant parts of the signal. We consider signal decomposers based on the asynchronous sigma delta modulator (ASDM), a non-linear feedback system that maps the signal amplitude into the zero-crossings of a binary output signal. The input, the zero-crossings and the ASDM parameters are related by an integral equation making the signal reconstruction difficult to implement. Modifying the model for the ASDM, we obtain a recursive equation that permits to obtain the non-uniform samples from the zero-time crossing values. Latticing the joint time-frequency space into defined frequency bands, and time windows depending on the scale parameter different decompositions are possible. We present two cascade low- and high-frequency decomposers, and a bank-of-filters parallel decomposer. This last decomposer using the modified ASDM behaves like a asynchronous analog to digital converter, and using an interpolator based on Prolate Spheroidal Wave functions allows reconstruction of the original signal. The asynchronous approaches proposed here are well suited for processing signals sparse in time, and for low-power applications.

[1]  Tom Chau,et al.  Compressive sampling of swallowing accelerometry signals using time-frequency dictionaries based on modulated discrete prolate spheroidal sequences , 2012, EURASIP J. Adv. Signal Process..

[2]  P. Hansen Rank-Deficient and Discrete Ill-Posed Problems: Numerical Aspects of Linear Inversion , 1987 .

[3]  Yannis P. Tsividis,et al.  Signal-Dependent Variable-Resolution Clockless A/D Conversion With Application to Continuous-Time Digital Signal Processing , 2010, IEEE Transactions on Circuits and Systems I: Regular Papers.

[4]  Aurel A. Lazar,et al.  Time Encoded Communications for Human Area Network Biomonitoring , 2008 .

[5]  Seda Senay,et al.  Regularized signal reconstruction for level-crossing sampling using Slepian functions , 2012, Signal Process..

[6]  Yannis P. Tsividis Digital signal processing in continuous time: a possibility for avoiding aliasing and reducing quantization error , 2004, 2004 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[7]  Laurent Fesquet,et al.  Asynchronous FIR filters: towards a new digital processing chain , 2004, 10th International Symposium on Asynchronous Circuits and Systems, 2004. Proceedings..

[8]  D. Slepian Prolate spheroidal wave functions, fourier analysis, and uncertainty — V: the discrete case , 1978, The Bell System Technical Journal.

[9]  Mingui Sun,et al.  Adaptive level-crossing sampling and reconstruction , 2010, 2010 18th European Signal Processing Conference.

[10]  Luis F. Chaparro,et al.  Compressive asynchronous decomposition of heart sounds , 2012, 2012 IEEE Statistical Signal Processing Workshop (SSP).

[11]  Jin Jiang,et al.  Selective Regional Correlation for Pattern Recognition , 2007, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[12]  Marc Renaudin,et al.  Asynchronous circuits and systems: a promising design alternative , 2000 .

[13]  Alexandre Yakovlev,et al.  Synchronous and asynchronous A-D conversion , 2000, IEEE Trans. Very Large Scale Integr. Syst..

[14]  Yonina C. Eldar,et al.  Beyond bandlimited sampling , 2009, IEEE Signal Processing Magazine.

[15]  T. Hawkes,et al.  Signal Coding Using Asynchronous Delta Modulation , 1974, IEEE Trans. Commun..

[16]  Yannis P. Tsividis,et al.  Mixed-Domain Systems and Signal Processing Based on Input Decomposition , 2006, IEEE Transactions on Circuits and Systems I: Regular Papers.

[17]  László Tóth,et al.  An overcomplete stitching algorithm for time decoding machines , 2008, IEEE Transactions on Circuits and Systems I: Regular Papers.

[18]  Aurel A. Lazar,et al.  Time Encoding of Bandlimited Signals, an Overview ∗ , 2005 .

[19]  D. Slepian,et al.  Prolate spheroidal wave functions, fourier analysis and uncertainty — II , 1961 .

[20]  E. Roza,et al.  Analog-to-digital conversion via duty-cycle modulation , 1997 .

[21]  Luis F. Chaparro,et al.  Asynchronous sampling and reconstruction of sparse signals , 2012, 2012 Proceedings of the 20th European Signal Processing Conference (EUSIPCO).

[22]  S. V. Selishchev,et al.  Biomedical data acquisition systems based on sigma-delta analogue-to-digital converters , 2001, 2001 Conference Proceedings of the 23rd Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[23]  Hyeokho Choi,et al.  Analysis and design of minimax-optimal interpolators , 1995, 1995 International Conference on Acoustics, Speech, and Signal Processing.

[24]  Arnold Neumaier,et al.  Solving Ill-Conditioned and Singular Linear Systems: A Tutorial on Regularization , 1998, SIAM Rev..

[25]  Andrew C. Singer,et al.  A Level-Crossing Sampling Scheme for Non-Bandlimited Signals , 2006, 2006 IEEE International Conference on Acoustics Speech and Signal Processing Proceedings.