A Signal Driven Adaptive Resolution Short-Time Fourier Transform

Authors: Saeed Mian Qaisar, Laurent Fesquet, Marc Renaudin

Abstract:

The frequency contents of the non-stationary signals vary with time. For proper characterization of such signals, a smart time-frequency representation is necessary. Classically, the STFT (short-time Fourier transform) is employed for this purpose. Its limitation is the fixed timefrequency resolution. To overcome this drawback an enhanced STFT version is devised. It is based on the signal driven sampling scheme, which is named as the cross-level sampling. It can adapt the sampling frequency and the window function (length plus shape) by following the input signal local variations. This adaptation results into the proposed technique appealing features, which are the adaptive time-frequency resolution and the computational efficiency.

Keywords: Level Crossing Sampling, Activity Selection, Adaptive Resolution Analysis, Computational Complexity.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1072385

References:

[1] J.W. Mark and T.D. Todd, "A nonuniform sampling approach to data compression", IEEE Transactions on Communications, vol. COM-29, pp. 24-32, January 1981.
[2] E. Allier, G. Sicard, L. Fesquet and M. Renaudin, "A new class of asynchronous A/D converters based on time quantization", ASYNC'03, pp.197-205, May 2003.
[3] F. Aeschlimann, E. Allier, L. Fesquet and M. Renaudin, "Asynchronus FIR filters, towards a new digital processing chain", ASYNC'04, pp. 198-206, April 2004.
[4] N. Sayiner, H.V. Sorensen and T.R. Viswanathan, "A Level-Crossing Sampling Scheme for A/D Conversion", IEEE Transactions on Circuits and Systems II, vol. 43, pp. 335-339, April 1996.
[5] S.C. Sekhar and T.V. Sreenivas, "Adaptive window zero-crossing based instantaneous frequency estimation", EURASIP Journal on Applied Signal Processing, pp.1791-1806, Issue 1, January 2004.
[6] D. Gabor, "Theory of communication", Journal of the IEE, Vol.93(3), pp.429-457, 1946.
[7] R. Polikar, "The engineer-s ultimate guide to wavelet analysis", Rowan University, College of Engineering, retrieved June, 2006.
[8] S. M. Qaisar, L. Fesquet and M. Renaudin, "Spectral Analysis of a signal Driven Sampling Scheme", EUSIPCO-06, September 2006.
[9] S. de Waele and P.M.T.Broersen, "Time domain error measures for resampled irregular data", IEEE Transactions on Instrumentation and Measurements, pp.751-756, May 1999.
[10] S. de Waele and P.M.T.Broersen, "Error measures for resampled irregular data", IEEE Transactions on Instrumentation and Measurements, pp.216-222, April 2000.
[11] S. M. Qaisar, L. Fesquet and M. Renaudin, "Computationally efficient adaptive rate sampling and filtering", EUSIPCO-07, pp.2139-2143, September 2007.
[12] M. Gretains, "Time-frequency representation based chirp like signal analysis using multiple level crossings", EUSIPCO-07, pp.2154-2158, Sep-tember 2007.
[13] S. M. Qaisar, L. Fesquet and M. Renaudin, "Adaptive rate filtering for a signal driven sampling scheme", ICASSP-07, pp.1465-1468, April 2007.
[14] M. Vetterli et al. "Wavelets and filter banks: Theory and design", IEEE Transections on signal processing, Vol.40, pp.2207-2232, 1992.
[15] F. Harris, "Multirate signal processing in communication systems", EUSIPCO-07, September 2007.
[16] K. M. Guan and A.C. Singer, "Oppertunistic Sampling by Level- Crossing", ICASSP-07, pp.1513-1516, April 2007.
[17] F. Akopyan, R. Manohar and A.B. Apsel, "A level-crossing flash analog-to-digital converter", ASYNC-06, pp.12-22, Grenoble, France, March 2006.
[18] S.M. Qaisar, L. Fesquet and M. Renaudin, "Computationally efficient adaptive rate sampling and filtering for low power embedded systems", SampTA-07, June 2007.
[19] S.M. Qaisar, L. Fesquet and M. Renaudin, "An Adaptive resolution computationally efficient short time Fourier transform", EURASIP, Research Letters in Signal Processing, April 2008.
[20] K. Guan and A.C. Singer, "A level crossing sampling scheme for nonbandlimited signals", ICASSP-06, pp. 381-383, May 2006.
[21] I.F Blake and W.C. Lindsey, "Level-Crossing problems for random processes", IEEE transactions on information theory, pp. 295-315, 1973.
[22] M. Miskowicz, "Efficiency of level-crossing sampling for bandlimited Gaussian random process", Proc. of IEEE international workshop on factory communication systems-2006, pp. 137-142, June 2006.
[23] K.J. Astrom, B. Bernhardsson, "Comparison of periodic and event based sampling for first-order stochastic systems", Proc. of IFAC World Congress-1999, pp. 301-306, 1999.
[24] M. Miskowicz, "Send-on-delta concept: an event-based data reporting strategy", Sensors, vol 6, pp. 49-63, 2006.
[25] P. Otanez, J. Moyne and D. Tilbury, "Using deadbands to reduce communication in networked control systems", Proc. of American control conference-02, pp. 3015-3020, 2002.
[26] S.C. Gupta, "Increasing the sampling efficiency for a control system", IEEE transactions on automatic and control, pp. 263-264, 1963.
[27] M. Lim, C. Saloma, "Direct signal recovery from threshold crossings", Phys. Rev. E 58, pp. 6759-6765, 1998.
[28] M. Miskowicz, "Asymptotic effectiveness of the event-based sampling according to the integral criterion", Sensors, vol 7, pp. 16-37, 2007.
[29] R.H. Walden, "Analog-to-Digital converter survey and analysis", IEEE journal on selected areas in communications, vol. 17, pp. 539-550, April 1999.
[30] F.J. Beutler, "Error free recovery from irregularly spaced samples", SIAM Review, vol. 8, pp. 328-335, 1996.
[31] F. Marvasti, "Nonuniform sampling theory and practice", Kluwer academic/Plenum Publisher, New York, 2001.
[32] Ingrid Daubechies "Ten lectures on wavelets", Society for Industrial and Applied Mathematics, U.S, June 1992.