Adaptive Rate Sampling and Filtering Based on Level Crossing Sampling

The recent sophistications in areas of mobile systems and sensor networks demand more and more processing resources. In order to maintain the system autonomy, energy saving is becoming one of the most difficult industrial challenges, in mobile computing. Most of efforts to achieve this goal are focused on improving the embedded systems design and the battery technology, but very few studies target to exploit the input signal time-varying nature. This paper aims to achieve power efficiency by intelligently adapting the processing activity to the input signal local characteristics. It is done by completely rethinking the processing chain, by adopting a non conventional sampling scheme and adaptive rate filtering. The proposed approach, based on the LCSS (Level Crossing Sampling Scheme) presents two filtering techniques, able to adapt their sampling rate and filter order by online analyzing the input signal variations. Indeed, the principle is to intelligently exploit the signal local characteristics—which is usually never considered—to filter only the relevant signal parts, by employing the relevant order filters. This idea leads towards a drastic gain in the computational efficiency and hence in the processing power when compared to the classical techniques.

[1]  Arnold Neumaier,et al.  Introduction to Numerical Analysis , 2001 .

[2]  C Saloma,et al.  Signal Recovery in Sinusoid-Crossing Sampling by use of the Minimum-Negativity Constraint. , 1998, Applied optics.

[3]  Ivars Bilinskis Digital alias-free signal processing , 2007 .

[4]  J. Stoer,et al.  Introduction to Numerical Analysis , 2002 .

[5]  Gilles Sicard,et al.  A new class of asynchronous A/D converters based on time quantization , 2003, Ninth International Symposium on Asynchronous Circuits and Systems, 2003. Proceedings..

[6]  Martin Vetterli,et al.  A theory of multirate filter banks , 1987, IEEE Trans. Acoust. Speech Signal Process..

[7]  Marek Miskowicz,et al.  Send-On-Delta Concept: An Event-Based Data Reporting Strategy , 2006, Sensors (Basel, Switzerland).

[8]  Marek Miskowicz,et al.  Asymptotic Effectiveness of the Event-Based Sampling according to the Integral Criterion , 2007, Sensors (Basel, Switzerland).

[9]  James Moyne,et al.  Using deadbands to reduce communication in networked control systems , 2002, Proceedings of the 2002 American Control Conference (IEEE Cat. No.CH37301).

[10]  May Lim,et al.  Direct signal recovery from threshold crossings , 1998 .

[11]  Gabor C. Temes,et al.  Multirate Filter Designs Using Comb Filters , 1992 .

[12]  S. de Waele,et al.  A time domain error measure for resampled irregular data , 1999, IMTC/99. Proceedings of the 16th IEEE Instrumentation and Measurement Technology Conference (Cat. No.99CH36309).

[13]  Thomas Quatieri,et al.  Discrete-Time Speech Signal Processing: Principles and Practice , 2001 .

[14]  Piet M. T. Broersen,et al.  Error measures for resampled irregular data , 2000, IEEE Trans. Instrum. Meas..

[15]  F. Marvasti Nonuniform sampling : theory and practice , 2001 .

[16]  Fredric J. Harris,et al.  Multirate Signal Processing for Communication Systems , 2004 .

[17]  K. Åström,et al.  Comparison of Periodic and Event Based Sampling for First-Order Stochastic Systems , 1999 .

[18]  Andrew C. Singer,et al.  Opportunistic Sampling by Level-Crossing , 2007, 2007 IEEE International Conference on Acoustics, Speech and Signal Processing - ICASSP '07.

[19]  Pierre-Gérard Fontolliet,et al.  Systèmes de télécommunications , 1983 .

[20]  Thippur V. Sreenivas,et al.  Adaptive Window Zero-Crossing-Based Instantaneous Frequency Estimation , 2004, EURASIP J. Adv. Signal Process..

[21]  E. Allier,et al.  Spectral analysis of level crossing sampling scheme , 2005 .

[22]  K. Åström,et al.  Comparison of Riemann and Lebesgue sampling for first order stochastic systems , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

[23]  Saeed Mian Qaisar,et al.  ResearchLetter An Adaptive Resolution Computationally Efficient Short-Time Fourier Transform , 2008 .

[24]  Alyssa B. Apsel,et al.  A level-crossing flash asynchronous analog-to-digital converter , 2006, 12th IEEE International Symposium on Asynchronous Circuits and Systems (ASYNC'06).

[25]  Saeed Mian Qaisar,et al.  An Adaptive Resolution Computationally Efficient Short-Time Fourier Transform , 2008, J. Electr. Comput. Eng..

[26]  Ian F. Blake,et al.  Level-crossing problems for random processes , 1973, IEEE Trans. Inf. Theory.

[27]  Modris Greitans Time-frequency representation based chirp-like signal analysis using multiple level crossings , 2007, 2007 15th European Signal Processing Conference.

[28]  Jon W. Mark,et al.  A Nonuniform Sampling Approach to Data Compression , 1981, IEEE Trans. Commun..

[29]  S. Gupta Increasing the sampling efficiency for a control system , 1963 .

[30]  Henrik V. Sorensen,et al.  A level-crossing sampling scheme for A/D conversion , 1996 .

[31]  Elias Masry,et al.  Polynomial Interpolation of Randomly Sampled Bandlimited Functions and Processes , 1982 .

[32]  Saeed Mian Qaisar,et al.  Adaptive Rate Filtering Fora Signal Driven Sampling Scheme , 2007, 2007 IEEE International Conference on Acoustics, Speech and Signal Processing - ICASSP '07.

[33]  Saeed Mian Qaisar,et al.  An Improved Quality Adaptive Rate Filtering Technique Based on the Level Crossing Sampling , 2008 .

[34]  Saeed Mian Qaisar,et al.  Computationally efficient adaptive rate sampling and filtering , 2007, 2007 15th European Signal Processing Conference.

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

[36]  P. Ellis Extension of phase plane analysis to quantized systems , 1959 .

[37]  Begnaud Francis Hildebrand,et al.  Introduction to numerical analysis: 2nd edition , 1987 .

[38]  F. Beutler Error-Free Recovery of Signals from Irregularly Spaced Samples , 1966 .

[39]  Ronald W. Schafer,et al.  Digital Processing of Speech Signals , 1978 .

[40]  M. Miskowicz,et al.  Efficiency of level-crossing sampling for bandlimited gaussian random processes , 2006, 2006 IEEE International Workshop on Factory Communication Systems.

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

[42]  Saeed Mian Qaisar,et al.  Spectral analysis of a signal driven sampling scheme , 2006, 2006 14th European Signal Processing Conference.

[43]  C. Cahn,et al.  On the sampling the zeros of bandwidth limited signals , 1958, IRE Trans. Inf. Theory.